。应用举例1—学籍档案管理 假设一个学籍档案管理系统应包含如下表所示的学生信息 学号 姓名 性别 出生年月 99070101 李军 男 80.12 99070102 王颜霞 女 81.2 。，✉ 99070103 孙 涛 男 80.9 99070104 单晓宏 男 81.3 特点： >每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张 表格； >表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们所 说的线性结构； >对它的操作通常是插入某个学生的信息，删除某个学生的信息，更新某个 学生的信息，按条件检索某个学先的信箦养， 22
学习QQ群：172237221 22 学生基本情况 学 号 姓 名 性 别 出生年月 . 99070101 李 军 男 8 0．1 2 . 99070102 王颜霞 女 8 1．2 . 99070103 孙 涛 男 8 0．9 . 99070104 单晓宏 男 8 1．3 . . . . . . 特点： ➢ 每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张 表格； ➢ 表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们所 说的线性结构； ➢ 对它的操作通常是插入某个学生的信息，删除某个学生的信息，更新某个 学生的信息，按条件检索某个学生的信息等等。 ❖应用举例1——学籍档案管理 假设一个学籍档案管理系统应包含如下表所示的学生信息
应用举例2—家庭血缘关系图 表示家庭成员的辈分关系，使用下图所示的形式描述。 21 312 132 品 [321 231 213 家庭血缘关系图 特点： >在求解过程中，所处理的数据之间具有层次关系，这是我们 所说的树形结构； >对它的操作有：建立树形结构，输出最结点内容等等。 学习QQ群，172237221 23
学习QQ群：172237221 23 ❖应用举例2——家庭血缘关系图 表示家庭成员的辈分关系，使用下图所示的形式描述。 312 132 123 12 321 231 213 21 1 家庭血缘关系图 特点： ➢ 在求解过程中，所处理的数据之间具有层次关系，这是我们 所说的树形结构； ➢ 对它的操作有：建立树形结构，输出最结点内容等等
。应用举例3—制定教学计划 在制定教学计划时，需要考虑各门课程的开设顺序。有些课程需要先导课程， 有些课程则不需要，而有些课程又是其他课程的先导课程。 比如，计算机专业课程的开设情况如下表所示： 课程编号 课程名称 先导课程编号 C1 程序设计基础 无 C2 离散数学 C1 C3 数据结构 C1、C2 C4 汇编语言 C1 C5 算法分析与设计 C3、C4 C6 计算机组成原理 C11 C7 编译原理 C5、C3 C8 操作系统 C3、C6 c9 高等数学 无 C10 线性代数 C9 C11 普通物理 C9 C12 数值分析 C9、C10、C1 这种数据可以用下面的图来表示： 24
❖ 应用举例3——制定教学计划 在制定教学计划时，需要考虑各门课程的开设顺序。有些课程需要先导课程， 有些课程则不需要，而有些课程又是其他课程的先导课程。 比如，计算机专业课程的开设情况如下表所示： 这种数据可以用下面的图来表示： 24 课程编号 课程名称 先导课程编号 C1 程序设计基础 无 C2 离散数学 C1 C3 数据结构 C1、C2 C4 汇编语言 C1 C5 算法分析与设计 C3、C4 C6 计算机组成原理 C11 C7 编译原理 C5、C3 C8 操作系统 C3、C6 C9 高等数学 无 C10 线性代数 C9 C11 普通物理 C9 C12 数值分析 C9、C10、C1
课程先后关系的另一种描述形式一图形描述形式： 汇编语言 算法分析与设计 离散数学 编译原理 程序设计基础 数据结构 12 数值分析 c8 操作系统 高等数学 c9 c10 线性代数 c6 计算机组成原理 普通物理 相同的数据及其关系，可以用不同的结构来表示 25
❖ 课程先后关系的另一种描述形式——图形描述形式： 25 相同的数据及其关系，可以用不同的结构来表示 c1 c9 c4 c2 c12 c10 c11 c5 c3 c6 c7 c8 离散数学 算法分析与设计 计算机组成原理 编译原理 操作系统 高等数学 线性代数 普通物理 数值分析 汇编语言 程序设计基础 数据结构
数据结构的主要 线性表 研究问题： 线性结构 栈 1、数据的逻辑结构 队 树形结构 数据结构的三个方面 B.非线性结构 图形结构 A. 顺序存储 2、数据的存储结构 (亦称物理结构) B.链式存储 3、数据的运算：检索、排序、插入、删除、修改等。 染什么是逻辑结构和物理结构
1、数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A．顺序存储 B．链式存储 线性表 栈 队 树形结构 图形结构 数 据 结 构 的 三 个 方 面 (亦称物理结构) 数据结构的主要 研究问题： 什么是逻辑结构和物理结构 26