3.2数据与结构（第1课时） ppt课件-2023新教科版（2019）《高中信息技术》必修第一册.pptx

1、3.2 3.2 数据与结构数据与结构（第一课时）（第一课时）框架完整扁平化呈现绝对专业超级吸睛莒县文心高级中学信息组莒县文心高级中学信息组 吴帅吴帅项目项目 核酸检测排队中隐藏的数据结构核酸检测排队中隐藏的数据结构PROJECT PEOFILE活动活动1 1 核酸检测排队使用了哪种数据结构？核酸检测排队使用了哪种数据结构？PROJECT PEOFILE活动活动1 1 核酸检测排队使用了哪种数据结构？核酸检测排队使用了哪种数据结构？思考思考.温故知新：数据类型温故知新：数据类型在Python中，有等数据类型。这些都是简单数据类型简单数据类型。还有一种叫复合数据类型复合数据类型，它是由简单数据类型

2、或者复合数据类型组成的，如等都属于复合数据类型。知识点知识点1 1：数据结构数据结构。在解决有些问题时，一些相关联的数据将集中在一起，形成一个数据的集合，这种集合能够单独或作为一个整体被访问和处理。数据结构也成为逻辑结构，主要有四种。知识点知识点2 2：线性数据结构线性数据结构知识点知识点3 3：线性数据结构线性数据结构队列队列队列队列 是一种有限制的线性结构，它的数据元素只能。如超市里排队付款的队伍。放学排队离校去医院挂号就医每周做核酸检测思考思考.知识点知识点3 3：队列的特点队列的特点队列的特点：在在pythonpython中的列表数据类型，可以实现线中的列表数据类型，可以实现线性结构组

3、织的数据元素的存储和操作。用性结构组织的数据元素的存储和操作。用列表的列表的pop(0)pop(0)方法可以删除列表的首元素，方法可以删除列表的首元素，appendappend方法可以在列表尾部添加一个数据方法可以在列表尾部添加一个数据元素。利用列表模拟队列中数据元素的进元素。利用列表模拟队列中数据元素的进队和出队操作。队和出队操作。思考思考.拓展拓展.另一种线性数据结构另一种线性数据结构栈栈比一比比一比 队列和栈的区别联系队列和栈的区别联系 结构类型数据节点之间的关系生活中相应结构应用举例栈（线性）一对一一摞书、一摞盘子队列（线性）一对一排队（做核酸、过马路、上车、付款）、医院排队就诊、银行叫号上机练习上机练习课堂小结课堂小结