第13课《初识数据结构》课件 2021—2022学年浙教版（2020）初中信息技术七年级下册

浙教版信息技术七年级下第三单元第一课 初识数据结构 1 01 2 图书管理员如何将大家还的书放回书架？ 图书编码（索引目录） 3 索引目录 按照一定的规则和形式进行编排 K825.2 64 K 历史、地理 K825 人物传记 K825.2 军事 64 表示一个编号 索引目录让图书整理上架工作变得高效、便利 对数据进行有效的组织与管理 4 数据结构 数据之间的相互关系，数据的组织形式。 数据结构 树型目录结构 对计算机内的数据进行有效管理 找文件变得便捷高效 数据结构 在日常生活中还有哪些常见的数据组织管理形式？ 手机号、学号、车牌号、身份证号 7 数据结构 你能快速地找出小明的生日吗？ 出生年月 3 3 1 1 2 1 2 0 1 1 0 2 1 4 0 0 3 8 省 市 区县 顺序码 校验码 性别男 数据结构让我们的生活变得更加有序便捷 8 数据结构 三种常见的数据结构 数组 栈 队列 9 数组 计算机教室就是一个数据存储空间 每一位同学都是数组元素 你们的座位就是元素索引（数组下标） 10 访问方式 遍历： 根据下标访问： 数组 依次按顺序对数组元素进行访问，每个数组元素一次 可以自由选择下标进行访问 11 练一练 已知数组a如下，请根据下标访问的形式写出a中表示紧急电话号码的元素 0 1 2 3 4 5 6 7 8 9 120、110、119 12 栈 13 进栈 栈底 栈顶 A B C A B C 14 出栈 栈底 栈顶 A B C A B C 后进先出 15 练一练 同学们，用画图软件打开“给正方形上色”，用油漆桶工具按（图形1、2、3、4）的顺序给正方形涂上不同的颜色，涂好后进行撤销操作，写出撤销的顺序（ ） 思考：根据撤销操作所产生的结果，说明画图软件绘制和撤销操作中，运用了哪种数据结构？为什么？ 16 队列 17 a 队列 先进 先出 abc abc 18 a 队列 先进 先出 abc abc 19 小 结 同学们，今天这节课我们学习了：数组、栈、队列这三种常见的数据结构。除此之外，为了解决实际的问题，高效地处理数据，还有其他的数据结构：链表、树、图等，我们会在接下来的学习中继续了解它们。 20 THANK YOU 谢谢 $