3.2数据与结构（第二课时）　课件　　2022～2023学年教科版（2019）高中信息技术必修1

3.2 数据与结构 授课教师：努力工作的张老师 信息技术必修一数据与计算 1 数据与结构 知识点清单 01 数据类型 02 数据结构 简单数据类型（整数、浮点数、字符串、布尔值） 复杂数据类型（列表、元组、 字典、 集合） 集合结构 线性结构（队列（先到先得），栈（后来居上）） 23 23.23 “abc” True/False [1,2 ] (3,4) {“No”:12} {1,2} 树结构 图结构 2 2 数据结构——规划取快递最快路线 3 2 数据结构——规划取快递最快路线 A C B H 2 4 6 4 5 10 4 2 数据结构——树结构 树是由n(n≥0）个节点组成的有限集合。 若n=0,则称为空树。 若n>0,这树均满足以下两个条件： （1）仅有一个称为根的节点； （2）当n>0时，其余节点可以分为m(m≥0）个互不相交的有限集合。其中每个集合又是一棵子树。 A C B D 科任老师有... text has been truncated due to evaluation version limitation. 5 2 数据结构——树结构 树结构 树结构是一种具有层次关系的非线性结构 数据元素之间是一对多的关系 班级作业管理 科任老师有... text has been truncated due to evaluation version limitation. 6 语文老师 科代表A 第一小组组长 组员A 组员B 第二小组组长 组员C 组员D 科代表B 第三小组组长 组员E 组员F 第四小组组长 组员G 组员H 2 数据结构——树结构 树结构 树结构是一种具有层次关系的非线性结构 数据元素之间是一对多的关系 物流配送路线 科任老师有... text has been truncated due to evaluation version limitation. 7 一级快件集散分拨中心 二级快件公共配送中心 社区便利店 菜鸟驿站 丰巢自助取货柜 二级快件公共配送中心 村邮站 村级综合服务站 供销合作社 用户住所 2 数据结构——图结构 图结构 图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构 数据元素之间是多对多的关系 F E G C H A B D 同学们渐渐... text has been truncated due to evaluation version limitation. 8 2 数据结构——图结构 我国高速公路网络图 城市可抽象为图的顶点； 高速公路可抽象为图的边。 9 2 数据结构——小试牛刀 行政区划分 （全国-省份-地级市-县、区） 铁路运输图、高速公路图 排队（上车、食堂打饭） 树结构 图结构 线性结构 请你判断一下，这些生活中的例子对应着哪种结构？ 10 2 数据结构——规划取快递最快路线 A C B H 2 4 6 4 5 10 11 2 数据结构——规划取快递最快路线 12 2 数据结构——规划取快递最快路线（python代码） 13 2 数据结构 14 谢 谢 15 $