教科版 高一信息技术 必修1 第三单元 3.2 数据与结构之线性数据结构(队列) 课件 +素材(2份打包)（13张PPT）

第3单元 认识数据 3.2 数据与结构（第1课时） 线性数据结构(队列) 主讲人：伍先军 湖北省水果湖高级中学 高级教师 1 一、数据类型 【做中悟】活动1 了解订单数据，填表3.2.1 网站名称 订单中的数据 Python中对应的数据类型 某电商网站 商品名称 字符串 单价 浮点型 数量 整型 某学生学籍网 姓名 字符串 出生日期 日期型 是否团员 布尔型（逻辑型） 一、数据类型 【做中学】认识Python简单数据类型 在Python语言中，简单数据类型有整数（int）、浮点数（float）、字符串（str）、布尔（bool）、复数（complex）等数据类型。 >>> type(8) #type()函数返回数据的类型 <class 'int'> #返回'int'类型 >>> type(3.14) <class 'float'> #返回'float'类型 >>> type('Thank you!') <class 'str'> #返回'str'类型 >>> type(1<2) <class 'bool'> #返回'bool'类型 >>> type(3-2j) <class 'complex'> #返回'complex'类型 一、数据类型 【做中学】了解Python复合数据类型 在Python语言中，复合数据类型有元组（tuple）、集合（set）、列表(list)、字典（dict）等 ①元组 某用户预订的商品编号为ID0010230、单价为15.68元，数量为36，可将这3个不同类型的简单数据组织成“元组”复合数据类型： >>> BookInfo0=('ID0010230',15.68,36) >>> type(BookInfo0) <class 'tuple'> #返回元组类型 另一用户预订的商品编号为ID2315937、单价为20元，数量为2，可记作： >>> BookInfo1=('ID2315937',20,2) >>> BookInfo1[1] 20 #返回元组BookInfo1中索引为1的项的值 一、数据类型 【做中学】了解Python复合数据类型 在Python语言中，复合数据类型有元组（tuple）、集合（set）、列表(list)、字典（dict）等 ②集合 订单汇总，可以定义为一个集合(集合里的项称为元素，彼此之间没有顺序)： >>> BookSet={BookInfo0,BookInfo1} >>> type(BookSet) <class 'set'> #返回集合类型 >>> BookSet {('ID2315937', 20, 2), ('ID0010230', 15.68, 36)} #返回集合的值 >>> BookInfo0 in BookSet #测试元素BookInfo0是否属于集合BookSet True #返回逻辑真（属于） 一、数据类型 【做中学】了解Python复合数据类型 在Python语言中，复合数据类型有元组（tuple）、集合（set）、列表(list)、字典（dict）等 ③列表 订单汇总，也可以按订单产生的先后顺序组成一个列表(列表里的项是有顺序编号的)： >>> BookList=[BookInfo0, BookInfo1] >>> type(BookList) <class 'list'> #返回列表类型 >>> BookList[0] ('ID0010230', 15.68, 36) >>> BookList[1] ('ID2315937', 20, 2) >>> BookList[0][1]*BookList[0][2]+BookList[1][1]*BookList[1][2] 604.48 #返回计算结果 数据结构：存在特定关系的数据元素的组合体 线性结构： 数据结构按逻辑结构分类： 集合结构、线性结构、树结构、图结构 二、数据结构 微课：队列 队列（Queue）是一种操作有限制的线性结构，它的数据元素只能在一端（队尾）依次添加（入队），在另一端（队首）依次删除（出队）。 队列是先进先出（FIFO:First In First Out）表。 排队候车 a0 ,a1 ,a2 ,… ,an 出队 入队 队首 队尾 典型的例子如超市里排队付款的队伍。 二