信息技术七年级下册第13课 初识数据结构试讲课教学ppt课件

这是一份信息技术七年级下册第13课 初识数据结构试讲课教学ppt课件，文件包含第十三课初识数据结构ppt、第十三课初识数据结构教学设计doc等2份课件配套教学资源，其中PPT共19页， 欢迎下载使用。

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