计算机二级 access.ppt

2016-11-41数据结构研究的主要内容当今计算机应用的特点:?所处理的数据量大且具有一定的关系;?对其操作不再是单纯的数值计算,而更多地是需要对其进行组织、管理和检索。应用举例1——学籍档案管理假设一个学籍档案管理系统应包含如下表1-1所示的学生信息。2016-11-42学生基本情况学号姓名性别出生年月.............................................................2016-11-43?特点:?每个学生的信息占据一行,所有学生的信息按学号顺序依次排列构成一张表格;????表中每个学生的信息依据学号的大小存在着一种前后关系,这就是我们所说的线性结构;????对它的操作通常是插入某个学生的信息,删除某个学生的信息,更新某个学生的信息,按条件检索某个学生的信息等等。应用举例2——输出n个对象的全排列输出n个对象的全排列可以使用下图1-1所示的形式描述。2016-11-4431213212312321231213211图图1-1 31-1 3个对象的全排列过程个对象的全排列过程2016-11-45?特点:????在求解过程中,所处理的数据之间具有层次关系,这是我们所说的树形结构;????对它的操作有:建立树形结构,输出最低层结点内容等等。应用举例3——制定教学计划在制定教学计划时,需要考虑各门课程的开设顺序。有些课程需要先导课程,有些课程则不需要,而有些课程又是其他课程的先导课程。比如,计算机专业课程的开设情况如下表1-2所示:2016-11-462016-11-47?课程先后关系的图形描形式:c1c9c4c2c12c10c11c5c3c6c7c8图图1-2 1-2 计算机专业必修课程开设先后关系计算机专业必修课程开设先后关系2016-11-48?特点??课程之间的先后关系用图结构描述;??通过实施创建图结构,按要求将图结构中的顶点进行线性排序。?结论:数据结构主要研究以下三个方面的问题:–数据的逻辑结构–数据的存储结构–对各种数据结构进行的运算2016-11-49数据结构的基本概念?研究目的:提高处理速度节省存储空间2016-11-410数据元素(Data Element)数据元素是数据的基本单位,即数据集合中的个体。有时一个数据元数可由若干数据项(Data Item)组成。数据项是数据的最小单位。数据元素亦称节点或记录。