第十三课初识数据结构 浙教版七年级下册信息技术课件.pptVIP

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