(
课件网) 信息技术浙教版 七年级下 第13课 初识数据结构 新知导入 同学们是不是有这样的经历，到图书馆去借阅、归还图书，通过电脑扫描能准确的知道图书的所在位置；学校学籍管理员通过电脑可准确查询每个学生的学籍信息。面对海量的数据，计算机是什么形式存贮的呢？这节课我们就一块来学习数据结构。 新知讲解 利用计算机程序解决问题时，与问题有关的数据往往不仅数量庞大，而且存在着错综复杂的关系。 为了使计算机更加高效地处理数据，需要对数据进行有效的组织和管理，并以一定的形式加以存储和表示。 新知讲解 一、数据结构的概念 数据结构是计算机学科特有的概念，指数据之间的相互关系，即数据的组织 形式。 新知讲解 并建立索引目录，从而提供快速借阅的服务。 合理的数据组织方式有利于提高解决问题的效率 如图书馆对书的存放与管理，根据图书分类法对图书进行分区、分类存放(如图所示) 新知讲解 新知讲解 如音频播放器用“排队”方式组织播放列表中的歌曲，可以让先加入播放列表的歌曲先播放。 计算机为了快速而高效地处理数据，也需要根据问题解决的特点对数据进行有效的组织与管理。 新知讲解 新知讲解 计算机操作系统采用多级树型目录结构对文件进行组织与管理(如图所示) 可以实现文件的分类存放和高效检索。 新知讲解 在日常生活中还有哪些常见的数据组织管理形式? 开动脑筋 新知讲解 在本班同学通讯录中，试着利用数据之间的关系设计出能快速找到家长电话号码的方法。 亲身体验 新知讲解 二、 常见的数据结构 在算法和程序设计中，需要结合数据和数据处理的特点，运用合适的数据结构组织数据、存储数据，才能高效地完成对数据的处理。 常见的数据结构有数组、栈、队列等。 新知讲解 1.数组 现实中表示一批数据，有时不仅需要描述数据的值，还需要描述数据所处的位置或数据之间的前后顺序关系 对于这类数据集合的组织，可以用数组这种数据结构来实现，如图所示。 新知讲解 用数组来组织数据时，既可以通过下标快速地访问序列中的某个数据元素，如果数组a中的第一个元素保存于a[0] 那么a[3]就表示数组中的第4个元素，也可以方便地按下标顺序遍历序列中的每个元素。 新知讲解 2.栈 栈是具有“后进入的数据先出去”特点的数据结构，采用的是一种数据进入顺序与数据出去顺序相反的数据管理方式，如图所示。 新知讲解 而取书时则从最上面的一本书开始取走(出栈)，相当于后进入的数据(书)先出去(被取走)。 类似于在桌上堆放书，放书的时候是从下往上放(入栈)，最后放的书在最上面 新知讲解 网页浏览器对用户浏览网页的管理，就采用了栈对网页数据进行组织。 当用户由一个网页跳转到另一个网页浏览时，系统将原先的网页数据进行入栈操作 而当用户单击浏览器“后———按钮时，系统又将栈中最上方的网页数据出栈 用户即可看到刚才浏览过的网页内容。 新知讲解 3.队列 队列是一种具有“先进入的数据先出去”特点的数据结构，采用的是数据进入顺序与出去顺序相一致的数据管理方式，如图所示 新知讲解 如食堂买饭时的排队、超市收银台付款时的排队、高铁站的出租车接站排队等。 运用队列进行事物处理的例子 新知讲解 在计算机中，打印管理程序就是用队列来组织发送给打印机一系列打印任务的。 打印机会根据收到的打印指令顺序，按照“先收到先打印”的原则组织打印任务的队列，再逐个打印文档，直到所有文档打印完毕。 新知讲解 日积月累 现实中要用计算机程序解决的问题是多种多样，各类问题中数据的相互关系也是多种多样的。 为了高效地解决这些问题，计算机科学家还发明了链表、树、图等数据结构。 新知讲解 链表 链表是物理存储单元上非连续的、非顺序的存 ... ...
