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

DateandStructure3.2数据与结构行业PPT模板http:///hangye/认识简单数据类型和复合数据类型理解数据结构及其分类熟悉栈和队结构的概念和特点了解树、图结构的基本概念和特点学习目标LearningObjectives01040302行业PPT模板http:///hangye/认识简单数据类型和复合数据类型掌握栈和队列结构的概念和特点理解数据结构的概念及其分类了解树、图结构的基本概念和特点学习目标LearningObjectives01040302行业PPT模板http:///hangye/认识简单数据类型和复合数据类型掌握栈和队列结构的概念和特点了解树、图结构的基本概念和特点学习目标LearningObjectives01040302理解数据结构的概念及其分类行业PPT模板http:///hangye/认识简单数据类型和复合数据类型理解数据结构及其分类了解树、图结构的基本概念和特点学习目标LearningObjectives01040302掌握栈和队列结构的概念和特点行业PPT模板http:///hangye/认识简单数据类型和复合数据类型了解树、图结构的基本概念和特点学习目标LearningObjectives01040302理解数据结构及其分类掌握栈和队列结构的概念和特点

网

购根据图片中的订单信息，完成下面的表格活动1：了解订单数据网站名称订单中的数据Pthon中对应的数据类型淘宝网商品名称字符串数量整型浮点型单价布尔型（逻辑型）（bool）申请开票DateType数据类型数据类型简单数据类型：不能分解成更小的数据类型例如：整数，浮点数，字符串，布尔等复合数据类型：简单数据类型或复合数据类型组成例如：列表，字典，元组，集合等bool（逻辑型）True（真）和False（假）listdicttuplesetintfloatstr字符串03浮点型02布尔04整型01int,不包含小数点的整数就是整型，例：5，6，7float,包含小数的数据类型时浮点型，例：3.14，5.2str,包含除数字以外的其他符号，例：￥%……&*bool,逻辑型，只表示真或者假简单数据类型用"[]"

标识列表是可变的，列表中的元素是有序的。List=[1，2，3，4，5]元组03字典02集合04列表01复合数据类型用"[]"

标识列表是可变的，列表中的元素是有序的。List=[1，2，3，4，5]用"{}"标识，字典是可变的，由索引(key)和它对应的值value组成。

Dict={‘a’:1，‘b’:2，‘c’:3}元组03字典02集合04列表01复合数据类型用"{}"标识，字典是可变的，由索引(key)和它对应的值value组成。

Dict={‘a’:1，‘b’:2，‘c’:3}用"()"标识，内部元素用逗号隔开元组是不可变的，元组中的元素是有序的。Tuple=（1，2，3，4，5）元组03字典02集合04列表01复合数据类型用"()"标识，内部元素用逗号隔开元组是不可变的，元组中的元素是有序的。Tuple=（1，2，3，4，5）用“{}”标识集合是可变的，集合中的元素是唯一的，无序的。Set1={2,3,1,5,7}Set2={2,3,4,6}元组03字典02集合04列表01复合数据类型用“{}”标识集合是可变的，集合中的元素是唯一的，无序的。Set1={2,3,1,5,7}Set2={2,3,4,6}可变的，元素是有序的。OrderList=[1，2，3，4，5]可变的，由索引(key)和它对应的值value组成。

OrderDict={‘a’:1，‘b’:2，‘c’:3}不可变的，元素是有序的。

OrderTuple=（1，2，3，4，5）可变的，元素是唯一的，无序的。Set1={2,3,1,5,7}Set2={2,3,4,6}元组03字典02集合04列表01复合数据类型可变的，元素是有序的。OrderList=[1，2，3，4，5]可变的，由索引(key)和它对应的值value组成。

OrderDict={‘a’:1，‘b’:2，‘c’:3}不可变的，元素是有序的。

OrderTuple=（1，2，3，4，5）可变的，元素是唯一的，无序的。Set1={2,3,1,5,7}Set2={2,3,4,6}小试牛刀列表字典元组集合Set={,,}List=[,,]Dict={:}tuple=（,,）活动2：感受订单数据处理过程一般采取“先下单，先发货”的原则。

所有的订单将按照下单的时间顺序放进一个列表中，先放进去的先发货，所有订单排列在一起，像是一群人在排队。想一想：一家店铺接受了大量的订单，一般会怎样处理发货？数据结构是计算机存储、组织数据的方式。是存在特定关系的数据元素的集合。数据结构可分为物理结构（略）和逻辑结构。数结构据逻辑结构集合结构线性结构树结构图结构合集结构集合结构是一种松散的逻辑结构。性质：处于同一数据集合中的元素之间除同属该集合这一联系外没有其他的关系。例如：公众汽车上的所有乘客；存放在仓库的产品。集合结构的元素间没有固定的关系，不需要存储关系，往往借助于其他数据结构，如线性表和树。性线结构当前元素后继元素前趋元素首元素尾元素线性数据结构又称为线性表，在线性数据结构中：首元素没有前趋元素尾元素没有后继元素其他元素都只有一个前趋元素和一个后继元素。数据元素之间是一对一的关系。线性结构中最常用的是栈和队列队列队列是一种有限制的线性结构，它的数据元素只能在一端依次添加（进队）在另一端依次删除（出队）。先进先出进队出队栈栈是一种线性的，有序的数据结构它的数据元素只能在一端进行插入和删除操作进栈出栈后进先出做一做1345627进队顺序1234567此处进队此处出队出队顺序1234567做一做1345627此处进栈此处出栈进栈顺序出栈顺序12345677654321活动3：了解快递配送线路请同学们结合课本P59、P60，小组讨论完成下图派送点小区的快递柜学生b学生a住户b住户a观察一下：这些线路的形状像什么？树结构ADCBEGF（1）概念：一种具有层次关系的非线性结构。（2）特征：树结构中，数据元素之间是一对多的关系。（3）实例：目录，公司组织架构，家族族谱。活动4：了解物流网络思考：这又是什么结构呢？结合课本P61，P62，将下图补充完整岳阳市扬州市南通市长沙市南京市泰州市图结构（1）概念：由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种非线性数据结构。（2）特征：图结构中数据元素之间是多对多的关系。（3）实例：铁路运输图、高速公路图。进阶训练1.数据结构是指（

）A.数据元素的组织形式 B.数据类型

C.数据定义 D.数据存储结构A进阶训练B2.树形结构是数据元素之间存在（

）的关系A.一对一 B.一对多C.多对多 D.没有关系进阶训练3.以下结构任何两个结点之间都没有逻辑关系的是（

）A.树结构 B.图结构

C.集合 D.线性结构C进阶训练4.以下属于复合数据类型的是（

）。A.123456 B.[1，2，3]C.”23.22” D.”abc”B课堂小结据数型类简单数据类型复合数据类型整型（int）浮点型（float）元组：tuple=()列表