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