高中信息技术_数据与结构教学课件设计.ppt

* * 主讲人： 工作单位：山东省 课程名称：《数据与结构》 版本：教育科学出版社（必修一） 学科：信息技术 年级：高一 熟悉Python中的数据类型 能够使用Python语言对队列进行操作 下单后订单中的数据类型有哪些？ 活动1 了解订单数据 网站名称 订单中的数据 Python中对应的数据类型 某电商 网站 商品名称 购买数量 单 价 字符串型 整型 浮点型 一、认识Python的数据类型 大多数程序设计语言都定义了两类数据类型： 简单数据类型和复合数据类型。简单数据类型不能分解成更小的数据类型，复合数据类型则由简单数据类型或者复合数据类型组成。在Python语言中，整数（int）、浮点数（float）、字符串（str）、 布尔（bool）属于简单数据类型，列表、字典等属于复合数据类型。 打开导学案，完成任务。 二、数据结构 数据结构：存在特定关系的数据元素的集合 线性数据结构又称为线性表。在线性数据结构中，除首元素没有前趋元素、尾元素没有后继元素外，其他元素都只有一个前趋元素和一个后继元素，如图3.2.2所示。线性表中数据元素之间是一对一的关系。 数据结构也称逻辑结构，分类如下： 集合结构、线性结构、树结构、图结构 队列（Queue）是一种操作有限制的线性结构，它的数据元素只能在一端（队尾）依次添加（入队），在另一端（队首）依次删除（出队）。 队列是先进先出（FIFO:First In First Out）表。 队列 1 Python中的列表数据类型，可以实现线性结构组织的数据元素的存储和操作。列表的使用者只需要知道列表上有哪些可用的操作，而不需要知道这些操作是如何进行的。 列表 2 listque=[] #定义空列表listque listque.append(x) #元素x入队 listque.pop(0) #返回队首元素,队首元素出队(删除)len(listque) #返回队列listque的长度(元素个数) listque[i] #返回列表listque中索引(index)为i的元素. 索引有2套编号方式：正编号(从左到右编号依次为0,1,2,…)和 负编号(从右到左编号依次为-1,-2,-3,…) 列表的常用操作 3 二、数据结构 活动2 编制订单数据处理程序 下面的Python程序可以实现以下功能：提供“添加订单” “发货”“查看订单列表” “退出”四个操作选项。 请你完善下列Python程序，模拟添加订单和发货的过程，了解订单列表的操作过程。 listque=[] x=0 while(x!=4): print(1.添加订单) print(2.发货) print(3.查看订单列表) print(4.退出) x=int(input(请输入你的选择:)) if x==1: y=input(请输入订单编号:) #在列表listque中添加订单号 elif x==2: if len(listque)==0: print(订单列表为空) else: print(发货:+ #删除列表listque的首元素，表示发货 elif x==3: print(listque) listque.append(y) listque.pop(0)) 打开导学案分析补充程序。 * *