：3.2数据与结构(共20张PPT)ppt课件-2023新教科版（2019）《高中信息技术》必修第一册.pptx

1、3.2 数据与结构 第3单元 认识数据学学 习习 目目 标标。阅读教材第56页至57页任务一的活动1“了解订单数据”，填写表3.2.1.（P31）网站名称网站名称订单中的数据订单中的数据Python中对应的数据类型中对应的数据类型A网站商品名称字符串单价浮点型数量整型B网站商品名称字符型数量整型价格浮点型数据类型数据类型数据类型数据类型简单数据类型复合数据类型简单数据类型不能分解成更小的数据类型。如：整型（int）、浮点型（float）、字符串（str）、布尔型（bool）。复合数据类型则由简单数据类型组成。如：元组（tuple）、集合（set）、列表（list）、字典（dict）。数据类型数

2、据类型type(8)#type()函数返回数据的类型#返回int类型type(3.14)#返回float类型type(Thank you!)#返回str类型type(True)#返回bool类型数据类型数据类型简单数据类型Python语言中，复合数据类型有元组（tuple）、集合（set）、列表（dict）等。l 元组 BookInfo0=(“Id0010230,15.68,36”)BookInfo1=(“Id2315937,20,2”)bookinfo0=(id0010230,15.58,36)type(bookinfo0)bookinfo1=(id2315937,20,2)bookinfo

3、1120数据类型数据类型复合数据类型l 集合Bookset=bookinfo0,bookinfo1 bookinfo0=(id0010230,15.68,36)bookinfo1=(id2315937,20,2)bookset=bookinfo0,bookinfo1 type(bookset)l 列表Booklist=bookinfo0,bookinfo1 bookinfo0=(id0010230,15.68,36)bookinfo1=(id2315937,20,2)booklist=bookinfo0,bookinfo1 type(booklist)复合数据类型数据类型数据类型编制订单数据处

4、理程序listque=#定义列表listque存储订单x=0while(x!=4):#当x=!4时，执行循环 print(1.添加订单)print(2.发货)print(3.查看订单列表)print(4.退出)x=int(input(输入你的选择:)#输入选择项 if x=1:y=input(输入订单编号:)#输入订单编号 listque.append(y)#在列表listque中添加订单号 elif x=2:if len(listque)=0:#如果订单列表为空 print(订单列表为空)else:print(发货单号:+listque.pop(0)elif x=3:print(等待发货:,

5、listque)#查询列表listque中的订单号 print()input(运行完毕，请按回车键退出.)订单处理程序数据类型数据类型数据结构：存在特定关系的数据元素的集合。数据结构也称逻辑结构：集合结构、线性结构、树结构、图结构（网状结构）（P59）数据结构数据结构数据结构数据结构 线性数据结构线性数据结构又称线性表。特点：除首元素没有前驱元素、尾元素没有后继元素外，其它元素都只有一个前驱元素和一个后继元素。数据元素之间是一对一的关系。队列是一种有限制的线性结构。特点：数据元素只能在一端依次添加（进队），在另一端依次删除（出队）。队列在Python中，用列表实现队列的创建；队列的基本操作：入

6、队，出队，求队长，判队空。队列数据结构数据结构队列的计算机实现：在Python中，队列一般用列表(list)实现，常用操作：q=#定义空列表qq.append(x)#元素x入队（添加）q.pop(0)#返回队首元素,队首元素出队(删除)len(q)#返回队列q的长度(元素个数)qi#返回列表q中索引(index)为i的元素.索引有2套编号方式：正编号(从左到右编号依次为0,1,2,)和负编号(从右到左编 号依次为-1,-2,-3,)数据结构数据结构 队列 阅读教材P59和P60任务二“探究快递配送过程”的活动1，了解快递派送线路，完成P60的连点成树。派送点学校收发室某单位传达室收件人A同学收

7、件人B同学职工小王职工小李ABCDEFG数据结构数据结构 树的递归定义如下：树是由n（n=0）个节点组成的有限集合。若n=0，则称为空树。任何一个非空树均满足以下二个条件：（1）仅有一个根节点。（2）当n0时，其余节点可分为m(m=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。特点：数据元素之间是一对多的关系。数据结构数据结构树结构是一种具有层次关系的非线性结构。树结构 阅读教材第61页至62页，完成图3.2.6的连线。岳阳市 长沙市 南通市 南京 泰州市 扬州市了解物流网络数据结构数据结构图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构。

8、特点：图结构中的每个顶点都可以与其他顶点有边相连，数据元素之间是多对多的关系。数据结构数据结构 图结构 快递门店B 快递门店A家 快递门店C地点地点地点地点时间时间/分分家-快递门店A2家-快递门店B5家-快递门店C10A-B4A-C6B-C4该同学家及快递店间步行所需时间表规划取快递最快路线数据结构数据结构快递门店A 快递门店C 家2610454加权图规划取快递最快路线快递门店B 数据结构数据结构求解最短用时分析树数据结构数据结构结构类型结构类型数据（节点）之间数据（节点）之间的关系的关系生活中相应结构应用举例生活中相应结构应用举例队列队列（线性）（线性）一对一一对一排队排队树树一对多一对多书的目录结构书的目录结构图图多对多多对多全国航运图，铁路运输图全国航运图，铁路运输图数据结构的比较数据结构的比较