数据与结构第2课时课件教科版高中信息技术必修1

3.2数据与结构DateandStructure第2课时旧知回顾--数据类型简单数据类型：整数，浮点数，字符串，布尔intfloatstrbool复合数据类型：列表，字典，元组，集合listdicttupleset旧知回顾--复合数据类型list复合数据类型：列表，字典，元组，集合dicttupleset可变的，元素是有序的。List=[1，2，3，4，5]可变的，索引+对应的值组成。Dict={‘a’:1，‘b’:2，‘c’:3}不可变的，元素是有序的。Tuple=（1，2，3，4，5）可变的，元素是唯一的，无序的。Set1={2,3,1,5,7}Set2={2,3,4,6}旧知回顾--数据结构逻辑结构顺序存储结构链式存储结构索引存储结构散列存储结构物理结构集合结构线性结构树结构图结构队列：先进先出栈：后进先出线性结构活动1：了解快递派送线路请同学们讨论完成下框图中多个快件从派送点到不同收件人所经过的线路派送点小区的快递柜学生b学生a住户b住户a观察一下：这些线路的形状像什么？知识点1：树结构ADCBEGF一种具有层次关系的非线性结构。一棵树（tree）是由n（n>0）个元素组成的有限集合，其中：（1）每个元素称为结点（node）；（2）有一个特定的结点，称为根结点或根（root）；（3）除根结点外，其余结点被分成m（m>=0）个互不相交的有限集合，而每个子集又都是一棵树（称为原树的子树）知识点1：树结构如右图所示：1.节点A为根节点，B，C，D为A的子树的根节点。2.同理，E、F、G是B的子树的根节点，B是E、F、G的父节点在树结构中：数据元素之间是一对多的关系。知识点1：树结构二叉树（Binarytree）：每个结点最多有两个子树的树结构，其子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）在二叉树中，当集合为空时，称该二叉树为空二叉树。活动2：了解物流网络请同学们阅读书本P61,P62，将右下角图片补充完整。活动2：了解物流网络将下图补充完整岳阳市扬州市南通市长沙市南京市泰州市知识点2：图结构（1）概念：由一组节点（成为顶点）和一组节点间的连线（称为边或弧）构成的一种非线性数据结构。（2）特征：图结构中数据元素之间是多对多的关系（3）实例：铁路运输图、高速公路图知识点2：图结构如果图中的每一条边都没有方向，则称该图为无向图如果图中的每一条边都有方向，则称该图为有向图活动3：规划取快递最快路线

某同学网购的书已经到达家附近的快递门店，需要他自己去取。不巧的是，这次购买的三本书是三个不同的物流公司派送的，他家与各快递门店的位置如右图所示。请同学们帮他规划最省时的路线活动3：规划取快递最快路线活动3：规划取快递最快路线数据结构的应用数据结构栈队列树图结构类型节点间的关系应用场景线性结构线性结构非线性结构非线性结构后进先出先进先出一对多多对多函数调用、表达式求值、括号匹配任务调度，消息传递文件系统，数据库索引，目录社交网络、地图导航、最短路径算法练一练1.数据结构是指（

）A.数据元素的组织形式 B.数据类型 C.数据定义 D.数据存储结构2.树形结构是数据元素之间存在（

）的关系A.一对一 B.一对多 C.多对多 D.没有关系3.数据结构按逻辑结构可分为两大类

和

4.以下任何两个结点之间都没有逻辑关系的是（

）A.树结构 B.图结构 C.集合 D.线性结构AB线性结构C非线性结构课堂小结数据与结构数据结构数据结构举例集合结构线性结构（队列）线性结构：排队树结构：行政区划图结构：交通运输树结构图结构数据与结构简单数据类型复合数据类型整形（int）浮点型（float）元组：tuple=()列表：list=[]结合：set={}字典：dict=([],[])字符串（