1.1数据结构研究的主要内容 当今计算机应用的特点: 所处理的数据量大且具有一定的关系; 对其操作不再是单纯的数值计算,而更多 地是需要对其进行组织、管理和检索。 应用举例1学籍档案管理 假设一个学籍档案管理系统应包含如下表1-所示 的学生信息。 请单鼠标左健换页
1.1 数据结构研究的主要内容 当今计算机应用的特点： l 所处理的数据量大且具有一定的关系； l 对其操作不再是单纯的数值计算，而更多 地是需要对其进行组织、管理和检索。 应用举例1——学籍档案管理 假设一个学籍档案管理系统应包含如下表1-1所示 的学生信息
表1-1 学生基本情况 学号」姓名|性别出生年月 990701李军 80.12 99070102王颜霞 99070103孙、涛 99070104单晓宏 男女男男 81.2 80.9 81.3 请单鼠标左健换页
学生基本情况 学 号 姓 名 性 别 出生年月 ...... 99070101 李 军 男 80．12 ...... 99070102 王颜霞 女 81．2 ....... 99070103 孙 涛 男 80．9 ...... 99070104 单晓宏 男 81．3 ...... ...... ...... ...... ...... ...... 表1-1
特点: 每个学生的信息占据一行,所有学生的信 息按学号顺序依次排列构成一张表格; 表中每个学生的信息依据学号的大小存在 着一种前后关系,这就是我们所说的线性结构; 对它的操作通常是插入某个学生的信息 删除某个学生的信息,更新某个学生的信息,按条件 检索某个学生的信息等等。 应用举例2输出n个对象的全排列 输出m个对象的全排列可以使用下图1-1所示的形式 描述。 请单鼠标左健换页
特点： l 每个学生的信息占据一行，所有学生的信 息按学号顺序依次排列构成一张表格； l 表中每个学生的信息依据学号的大小存在 着一种前后关系，这就是我们所说的线性结构； l 对它的操作通常是插入某个学生的信息， 删除某个学生的信息，更新某个学生的信息，按条件 检索某个学生的信息等等。 应用举例2——输出n个对象的全排列 输出n个对象的全排列可以使用下图1-1所示的形式 描述
12 2 312 132 123 321 231 图1-13个对象的全排列过程 请单鼠标左健换页
312 132 123 12 321 231 213 21 1 图 1-1 3个对象的全排列过程
特点: 在求解过程中,所处理的数据之间具有层 次关系,这是我们所说的树形结构; 对它的操作有:建立树形结构,输出最低 层结点内容等等。 应用举例3制定教学计划 在制定教学计划时,需要考虑各门课程的开设顺 序。有些课程需要先导课程,有些课程则不需要,而 有些课程又是其他课程的先导课程。比如,计算机专 业课程的开设情况如下表1-2所示 请单鼠标左健换页
特点： l 在求解过程中，所处理的数据之间具有层 次关系，这是我们所说的树形结构； l 对它的操作有：建立树形结构，输出最低 层结点内容等等。 应用举例3——制定教学计划 在制定教学计划时，需要考虑各门课程的开设顺 序。有些课程需要先导课程，有些课程则不需要，而 有些课程又是其他课程的先导课程。比如，计算机专 业课程的开设情况如下表1-2所示：