第11章数据结构资料.ppt

第11章 数据结构 本章内容安排 数组 记录 链表 数据结构的概念 在程序设计中，我们可以使用变量来存储单个实体，变量的使用非常广泛，但变量不能解决复杂问题。 数据结构是相关变量的集合，这些变量能够单独或作为整体被访问。数据结构代表了有特殊关系的数据的集合。 引入问题 有100个分数，需要读入这些数，处理并打印，同时将这些数据保存在内存中？ 独立变量的处理 数组的概念 数组是固定大小，相同数据类型元素的顺序集合。每个元素在数组中有一个固定的位置。 将100个数放入数组中，假设数组的名称为scores，可以称数组中第一个元素为scores[1]，第二个元素为scores[2]…… 索引表明元素在数组中的顺序号。现代语言（C、Java等）从0开始索引。 数组元素 循环的方式访问数组元素 独立变量和数组实现的比较 编写语句数量比较 独立变量：100条语句读，100语句写，100条语句处理，共需要编写300条语句 数组配合循环：每个循环体2条语句，加上初始化索引，总共需要编写12条语句 执行的机器周期数 使用数组和循环，所需要执行的机器周期数没有减少，反而有所增加，需要初始化、递增循环变量和测试循环条件等负担 更应该关心所编写的程序行数。 1、数组名与元素名 数组名是整个结构的名字，代表整个结构；元素名是对某个特定元素的标识。 如数组的名称为scores，元素名为数组名加索引，如sco