浙教版（2020）初中信息技术七年级下册 第13课 初识数据结构 课件（19张PPT）

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