3.2数据与结构 第1课时 课件 教科版（2019）高中信息技术必修1.pptx

3.2数据与结构DateandStructure第1课时

网购

活动1：了解订单数据网站名称订单中的数据Pthon中对应的数据类型淘宝网商品名称字符串数量整数单价浮点型申请开票布尔型（逻辑型）（bool）

简单数据类型简单数据类型：不能分解成更小的数据类型例如：整数，浮点数，字符串，布尔intfloatstrbool（逻辑型）True（真）和False（假）

复合数据类型复合数据类型：由简单的数据类型或者复合数据类型组成例如：列表，字典，元组，集合元组（tuple）、集合（set）、列表（list）、字典（dict）

列表：用[]标识，列表是可变的，列表中的元素是有序的。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：编制订单数据处理程序当一家店铺接受了大量的订单之后，一般采取“先下单，先发货”的原则；因此，所有的订单将按照下单的时间顺序放进一个列表中，先放进去的先发货，所有订单排列在一起，像是一群人在排队。

活动2：编制订单数据处理程序使用Python程序可以实现以下功能：1.添加订单2.发货3.查看订单列表4.退出listque=[] #定义列表listque存储订单x=0while(x!=4): #当x=!4时，执行循环print(1.添加订单)print(2.发货)print(3.查看订单列表)print(4.退出)x=int(input(输入你的选择:)) #输入选择项ifx==1:y=input(输入订单编号:) #输入订单编号listque.append(y) #在列表listque中添加订单号elifx==2:iflen(listque)==0: #如果订单列表为空print(订单列表为空)else:print(发货单号:+listque.pop(0))elifx==3:print(等待发货:,listque) #查询列表listque中的订单号print()input(运行完毕，请按回车键退出...)

数据结构数据结构是计算机存储、组织数据的方式是存在特定关系的数据元素的集合数据结构可分为逻辑结构和物理结构集合结构线性结构树结构图结构逻辑结构顺序存储结构链式存储结构索引存储结构散列存储结构物理结构

集合结构是一种松散的逻辑结构。性质：处于同一数据集合中的元素之间除同属该集合这一联系外没有其他的关系。例如：公众汽车上的所有乘客；存放在仓库的产品主要操作：查找和排序几何结构的元素间没有固定的关系，不需要存储关系，往往借助于其他数据结构，如线性表和树哈希表（散列表）：唯一专用于集合类型的数据结构集合结构

线性数据结构线性数据结构又称为线性表，再线性数据结构中，除首元素没有前趋元素、尾元素没有后继元素外，其他元素都只有一个前趋元素和一个后继元素。数据元素之间是一对一的关系。当前元素尾元素后继元素前趋元素首元素

队列是一种有限制的线性结构，它的数据元素只能在一端依次添加（进队），在另一端依次删除（出队）。线性数据结构-队列

线性数据结构-队列7654321首元素尾元素进队顺序出队顺序此处出队此处进队12345671234567先进先出

栈是一种线性的，有序的数据结构，它的数据元素只能在一端进行插入和删除操作。线性数据结构-栈

线性数据结构-栈7654321此处进栈此处出栈后进先出进栈顺序出栈顺序12345677654321

练一练1、下列属于字符串的是（）。A、56 B、3.14 C、if D、”abc”2、下列属于浮点数的是（）。A、True B、5.33 C、”23.22” D、”abc”3、