应用举例2家庭血缘关系图表示家庭成员的辈分关系，使用下图1一1所示的形式描述3213121321232132.3图1-1家庭血缘关系图特点：在求解过程中，所处理的数据之间具有层次关系，这是我们?所说的树形结构；输出终结点内容等对它的操作有：建立树形结构，21
应用举例2——家庭血缘关系图 表示家庭成员的辈分关系,使用下图1-1所示的形式描述。 12 1 21 312 132 123 321 231 213 1-1 家庭血缘关系图 特点: 在求解过程中,所处理的数据之间具有层次关系,这是我们 所说的 对它的操作有:建立树形结构,输出终结点内容等。 21
应用举例3一制定教学计划在制定教学计划时，需要考虑各门课程的开设顺序。有些课程需要先导课程，有些课程则不需要，而有些课程又是其他课程的先导课程。比如，计算机专业课程的开设情况如下表所示：计算机专业学生的必修课程课程编号课程名称需要的先导课程编号 1无程序设计基础C2C 1离散数学C3数据结构C2C1,C 4C 1汇编语言C 5算法分析与设计C3，C4C 6C11计算机组成原理C7编译原理C5，C3C8操作系统C3,C6C9高等数学无C10线性C9代数C9 11普通物理C12数值分析C9,C10,C1这种数据可以用下面的图来表示22
应用举例3——制定教学计划 在制定教学计划时,需要考虑各门课程的开设顺序。有些课 程需要先导课程,有些课程则不需要,而有些课程又是其他课程 的先导课程。比如,计算机专业课程的开设情况如下表所示: 课程编号 C 1 C 2 C 3 C 4 C 5 C 6 C7 C 8 C 9 C10 C 11 C 12 计算机专业学生的必修课程 课程名称 程序设计基础 离散数学 数据结构 汇编语言 算法分析与设计 计算机组成原理 编译原理 操作系统 高等数学 线性代数 普通物理 数值分析 这种数据可以用下面的图来表示: 需要的先导 课程编号 无 C1 C1, C 2 C 1 С3, C 4 C 11 C5, C 3 С3, C 6 无 C 9 C9 C9, C10, C 1 22
课程先后关系的图形描形式C4c12c8c10C6图1-2计算机专业必修课程开设先后关系
课程先后关系的图形描形式: c4 c2 c1 c5 c7 c3 c12 c10 c8 c6 冬 c11 1-2 计算机专业必修课程开设先后关系 23
数据结构的主要研究问题：线性表栈线性结构A.队1、数据的逻辑结构树形结构数据结构的三个方面B.非线性结构图形结构A.顺序存储2、数据的存储结构（亦称物理结构B.链式存储3、数据的运算：检索、排序、插入、删除、修改等。24
数据结构的主要研究问题: 线性表 A. 线性结构 栈 队 1、数据的逻辑结构 树形结构 B. 非线性结构 图形结构 A. 顺序存储 2、数据的存储结构 数据结构的三个方面 (亦称物理结构 B. 链式存储 3、数据的运算:检索、排序、插入、删除、修改等。 24
例：整数（1,2）、实数（1.1，1.2）2、基本概念和术语字符串（Beijing）、图形、声音数据结构是一门研究数据组织、存储和运算的一般方法的学科。计算机管理图书问题在图书馆里有各种卡片：有按书名编排的、有按作者编排的、有按分类编排。如何将查询图书的这些信息存入计算机中既要考虑查询时间短，又要考虑节省空间。最简单的办法之一是建立一张表，每一本书的信息在表中占一行，如：出版年月书名作者名分类25
2、基本概念和术语 例:整数(1,2)、实数(1.1,1.2) 字符串(Beijing)、图形、声音。 数据结构是一门研究数据组织、存储和运算的一般方 法的学科。 计算机管理图书问题: 在图书馆里有各种卡片:有按书名编排的、有按作 者编排的、有按分类编排。如何将查询图书的这些信息 存入计算机中既要考虑查询时间短,又要考虑节省空间。 最简单的办法之一是建立一张表,每一本书的信息在表 中占一行,如: 书名 作者名 分类 出版年月 25