3.2 3.2 数据与结构数据与结构（第二课时）（第二课时）框架完整扁平化呈现绝对专业超级吸睛莒县文心高级中学信息组莒县文心高级中学信息组 吴帅吴帅PROJECT PEOFILE活动活动1 1 家谱中家谱中“隐藏隐藏”的数据结构的数据结构温故知新：温故知新：线性数据结构线性数据结构结构类型数据节点之间的关系生活中相应结构应用举例栈（线性）一对一一摞书、一摞盘子队列（线性）一对一排队（做核酸、过马路、上车、付款）、医院排队就诊、银行叫号思考思考.知识点知识点1 1：树结构树结构知识点知识点1 1：树结构树结构知识点知识点1 1：树结构树结构PROJECT PEOFILE活动活动2 2 清明节旅游路线规划清明节旅游路线规划活动活动2 2 清明节旅游路线规划清明节旅游路线规划知识点知识点2 2：图结构图结构 我们从起点出发，把当前可以到达的下一个位置列举出来，再从列举出的新位置出发，继续列举下一步可以到达的位置，以此类推，直到返回起点。用树的形式列举。思考思考.比一比比一比：结构类型数据节点之间的关系生活中相应结构应用举例队列（线性）一对一排队（过马路、上车、付款）医院排队就诊、银行叫号树一对多行政区划书的章节目录磁盘存储结构域名图多对多全国铁路运输图高速公路网电话网、互联网上机练习上机练习课堂小结课堂小结
