数据结构习题解析与上机指导PDF电子书下载

第一部分习题与解析 2

第1章绪论 2

1.1知识点回顾 2

1.1.1数据结构的含义 2

1.1.2数据结构的基本术语 2

目 录 2

1.1.3算法的定义及表示 4

1.1.4算法的特征及评价 5

1.1.5算法的时间复杂度分析 5

1.2典型题分析 6

练习一 8

一、选择题 8

结束语 8

二、填空题 9

三、判断题 10

四、算法及程序设计题 10

第2章 C语言基础 12

2.1知识点回顾 12

2.1.1基本数据类型 12

2.1.2常用构造数据类型 12

2.1.3指针数据类型 13

2.1.4 C语言的常用运算符 13

2.1.5结构化程序设计 13

2.2典型题分析 13

一、选择题 17

练习二 17

结束语 17

二、填空题 20

三、判断题 21

四、算法及程序设计题 21

第3章基本线性表 22

3.1知识点回顾 22

3.1.1基本线性表的定义 22

3.1.2基本线性表的运算 22

3.1.3基本线性表的顺序存储 23

3.1.4基本线性表的链式存储 23

3.2典型题分析 24

一、选择题 26

练习三 26

结束语 26

二、填空题 28

三、判断题 28

四、算法及程序设计题 29

第4章特殊线性表 30

4.1知识点回顾 30

4.1.1 队列的顺序存储及运算 30

4.1.2队列链式存储及运算 31

4.1.3循环队列的表示及运算 32

4.1.4堆栈的顺序存储及运算 34

4.1.5堆栈的链式存储及运算 34

4.1.6双栈的表示 35

4.2典型题分析 35

结束语 39

一、选择题 40

练习四 40

二、填空题 41

三、判断题 42

四、算法及程序设计题 42

第5章树与二叉树 43

5.1知识点回顾 43

5.1.1树的基本概念与术语 43

5.1.2树的存储与表示 44

5.1.3树的性质 45

5.1.4二叉树的基本概念 45

5.1.6二叉树的遍历 46

5.1.5二叉树的性质 46

5.1.7二叉树与树的转换 48

5.1.8二叉排序树 48

5.1.9哈夫曼树的构造 49

5.2典型题分析 49

结束语 52

练习五 52

一、选择题 52

二、填空题 54

三、判断题 54

四、算法及程序设计题 55

6.1.1顺序查找 56

6.1.2折半查找 56

第6章 查找 56

6.1 知识点回顾 56

6.1.3分块查找 57

6.1.4二叉排序树查找 58

6.1.5平衡二叉树 58

6.1.6 Hash函数的构造 59

6.2典型题分析 60

结束语 63

练习六 63

一、选择题 63

二、填空题 65

三、判断题 65

四、算法及程序设计题 66

7.1.1直接插入排序 67

7.1.2折半插入排序 67

第7章 排序 67

7.1知识点回顾 67

7.1.3简单选择排序 68

7.1.4 冒泡排序 68

7.1.5快速排序 69

7.2典型题分析 69

结束语 72

练习七 73

一、选择题 73

二、填空题 75

三、判断题 76

四、算法及程序设计题 76

8.1.1 多维数组的顺序存储 77

8.1.2特殊矩阵的压缩存储 77

第8章数组、矩阵和广义表 77

8.1知识点回顾 77

8.1.3 广义表的定义和性质 78

8.2典型题分析 79

结束语 80

练习八 81

一、选择题 81

二、填空题 82

三、判断题 82

四、算法及程序设计题 83

9.1 知识点回顾 84

9.1.1 图的基本概念和术语 84

第9章 图 84

9.1.2 图的邻接矩阵表示 85

9.1.3邻接表表示 86

9.1.4十字链表表示 87

9.1.5深度优先搜索 88

9.1.6 广度优先搜索 89

9.1.7构造最小生成树的Prim算法 90

9.1.8构造最小生成树的Kruskal算法 90

9.1.9 Dijkstra算法 91

9.1.10 Floyd算法 91

9.1.11关键路径 92

9.2典型题分析 92

一、选择题 95

练习九 95

结束语 95

二、填空题 97

三、判断题 97

四、算法及程序设计题 98

第10章 文件 99

10.1知识点回顾 99

10.1.1 文件的基本概念及存储结构 99

1 0.1.2顺序文件 99

10.1.3索引文件 100

10.1.4散列文件 100

10.1.5多关键字文件 100

10.2典型题分析 100

一、选择题 101

结束语 101

练习十 101

二、填空题 103

三、判断题 103

四、算法及程序设计题 104

第二部分上机实验指导 106

第11章 上机指导1——C语言基础 106

11.1 实验目的 106

11.2实验内容 106

11.2.1学生成绩管理 106

11.2.2加密 109

11.2.3 国际象棋棋盘图的生成 111

12.2实验内容 115

12.2.1 实现基本线性表的运算 115

12.1 实验目的 115

第12章 上机指导2——基本线性表 115

1 2.2.2基本线性表的就地逆置 120

12.2.3火车票销售 124

第13章 上机指导3——特殊线性表 129

13.1 实验目的 129

13.2实验内容 129

13.2.1用栈实现字符串中心对称判断 129

13.2.2简单编译器的实现（括号配对检查） 131

第14章 上机指导4——树与二叉树 134

14.1 实验目的 134

14.2实验内容 134

14.2.1实现二叉树中所有结点左、右子树的交换 134

14.2.2实现二叉树的各种遍历 138

14.2.3实现求二叉树的宽度 145

14.2.4哈夫曼树在通信编码中的应用 147

第15章上机指导5——查找 151

15.1 实验目的 151

15.2实验内容 151

15.2.1二叉排序树查找 151

15.2.2通讯录的管理 155

第16章 上机指导6——排序 162

16.1 实验目的 162

16.2实验内容 162

16.2.1学生成绩统计、排序的实现 162

16.2.2多种基本内排序方法的实现 168

17.2.1 鞍点问题 175

17.2实验内容 175

17.1 实验目的 175

第17章上机指导7——数组、矩阵和广义表 175

17.2.2魔方阵问题 177

第18章 上机指导8——图 179

18.1 实验目的 179

18.2实验内容 179

18.2.1工程造价最小问题 179

18.2.2旅游导游系统问题 182

第三部分全真模拟试卷 186

全真模拟试卷 186

全真模拟试卷之一 186

全真模拟试卷之二 189

全真模拟试卷之三 191

全真模拟试卷之四 193

全真模拟试卷之五 195

全真模拟试卷之六 198

模拟试卷参考答案 201

参考答案 222

第1章 222

第2章 223

第3章 225

第4章 227

第5章 229

第6章 231

第7章 232

第8章 234

第9章 236

第10章 239

参考文献 242