(
课件网) 第十三课 初识数据结构 浙教版 初中信息科技 七年级（下） 新知导入 体验垃圾分类 flash 小 游戏， 玩游戏体验分类 点击图片，进入游戏 并说一说：在日常 生活中有哪些常见的数 据组织形式？ 合理的数据组织方式有利于提高解决问题的效率 如图书馆对书的存放与管理，根据图书分类法对图书进行分区、分类存放(如图所示) 并建立索引目录，从而提供快速借阅的服务。 A:整理书包 B：超市物品分类 C：qq 好友分类 D：网站导航…… 计算机操作系统采用多级树型目录结构对文件进行组织与管理(如图所示) 可以实现文件的分类存放和高效检索。 启发思考：计算机如 何有效处理数据？ 新知导入 利用计算机程序解决问题时，与问题有关的数据往往不仅数量庞大，而且存在错综复杂的关系。为了使计算机更加高效地处理数据，需要对数据进行有效的组织和管理，并以一定的形式加以存储和表示。 新知讲解 01 数据结构概念 新知导入 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 做任务： 2.根据学校“红歌大合唱”歌单顺序，在音乐播放器排一排汇演音乐。 思考：计算机有效处理数据，为什么需要数据结构？ 新知讲解 02 常见的数据结构 新知讲解 在算法和程序设计中，需要结合数据和数据处理的特点，运用适合的数据结构组织数据、存储数据，才能高效地完成对数据的处理。常见的数据结构有数组、栈、队列等。 新知讲解 数组(Array) 现实中表示一批数据，有时不仅需要描述数据的值,还需要播述数据所处的位置或数据之间的前后顺序关系，对于这类数据集合的组织,可以用数组这种数据结构来实现。 新知讲解 用数组来组织数据时,既可以通过下标快速地访问序列中的某个数据元素,如果数组a中的第一个元素保存于a[0],那么a[3]就表示数组中的第4个元素，也可以方便地按下标顺序遍历序列中的每个元素。 新知讲解 栈( Stack) 栈是具有“后进入的数据先出去”特点的数据结构,采用的是一种数据进入顺序与数据出去顺序相反的数据管理方式, 。类似于在桌上堆放书,放书的时候是从下往上放(入栈),最后放的书在最上面,而取书时则从最上面的一本书开始取走（出栈),相当于后进人的数据(书)先出去(被取走)。 新知讲解 食堂吃饭的时候去餐盘。 提问：在日常生活中，你还能想到哪些利用“栈”进行数据组织管理的？ 新知讲解 队列(Queue) 队列是一种具有“先进人的数据先出去”特点的数据结构,采用的是数据进入顺序与出去顺序相一致的数据管理方式,。现实中存在较多的运用队列进行事物处理的例子,如食堂买饭时的排队、超市5银台付款时的排队、高铁站的出租车接站排队等。 新知讲解 排队吃饭。 随堂训练 随堂训练 巩固小结 ... ...
