c语言第二版课后答案pdf,数据结构(C语言版)第2版习题答案—严蔚敏.pdf

数据结构( C语言版) (第2版)

课后习题答案

李冬梅

2015.3

目 录

第 1 章 绪论 1

第 2 章 线性表 5

第 3 章 栈和队列 14

第 4 章 串、数组和广义表 27

第 5 章 树和二叉树 34

第 6 章 图 44

第 7 章 查找 55

第 8 章 排序 66

II

目 录

第 1 章 绪论 1

第 2 章 线性表 5

第 3 章 栈和队列 14

第 4 章 串、数组和广义表 27

第 5 章 树和二叉树 34

第 6 章 图 44

第 7 章 查找 55

第 8 章 排序 66

II

答案:

(1)集合结构

数据元素之间除了“属于同一集合”的关系外,别无其他关系。例如,确定一名学生是

否为班级成员,只需将班级看做一个集合结构。

(2)线性结构

数据元素之间存在一对一的关系。例如,将学生信息数据按照其入学报到的时间先后顺

序进行排列,将组成一个线性结构。

(3)树结构

数据元素之间存在一对多的关系。例如,在班级的管理体系中,班长管理多个组长,每

位组长管理多名组员,从而构成树形结构。

(4 )图结构或网状结构

数据元素之间存在多对多的关系。例如,多位同学之间的朋友关系,任何两位同学都可

以是朋友,从而构成图形结构或网状结构。

其中树结构和

你可能感兴趣的:(c语言第二版课后答案pdf)