数据结构习题解析与实验指导 C语言描述PDF|Epub|txt|kindle电子书版本网盘下载

数据结构习题解析与实验指导 C语言描述PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章　绪论2

1.1　重点内容讲解2

1.1.1　数据结构课程的发展及其地位2

1.1.2　数据结构的基本概念和术语2

1.1.3　数据的逻辑结构和存储结构2

第一部分　习题解析2

1.1.4　算法及其描述4

1.1.5　算法分析4

1.2　典型例题解析5

一、选择题7

二、填空题7

习题一7

小结7

三、判断题9

四、综合题9

第2章　线性表11

2.1　重点内容讲解11

2.1.1　线性表的定义与特征11

2.1.2　顺序表的定义和表示11

2.1.3　线性表的链式存储结构12

2.2　典型例题解析14

一、选择题22

习题二22

小结22

二、填空题23

三、判断题24

四、综合题25

第3章　栈和队列26

3.1　重点内容讲解26

3.1.1 栈26

3.1.2 队列27

3.2　典型例题解析28

一、选择题35

习题三35

小结35

二、填空题36

三、判断题38

四、综合题38

第4章 串40

4.1　重点内容讲解40

4.1.1　串的基本概念40

4.1.2　串的存储结构40

4.1.3 串的模式匹配41

4.2　典型例题解析43

二、填空题49

一、选择题49

习题四49

小结49

三、判断题50

四、综合题50

第5章　数组和广义表52

5.1　重点内容讲解52

5.1.1　数组的定义52

5.1.2　数组的顺序存储结构和实现52

5.1.3　特殊矩阵和稀疏矩阵的压缩存储54

5.1.4　广义表56

5.2　典型例题解析58

小结62

习题五63

一、选择题63

二、填空题63

三、判断题64

四、综合题65

第6章　树和二叉树66

6.1　重点内容讲解66

6.1.1　树的基本概念和术语66

6.1.2　二叉树68

6.1.3　遍历二叉树69

6.1.4　线索二叉树69

6.1.5　树和森林70

6.1.6　哈夫曼树73

6.2　典型例题解析73

小结78

习题六79

一、选择题79

二、填空题80

三、判断题83

四、综合题84

第7章 图86

7.1　重点内容讲解86

7.1.1　图的基本概念86

7.1.2　图的存储结构88

7.1.3　图的遍历89

7.1.4　最小生成树89

7.1.5　最短路径90

7.1.6　拓扑排序91

7.2　典型例题解析91

小结95

习题七96

一、选择题96

二、填空题97

三、判断题100

四、综合题100

8.1.1　查找的基本概念102

第8章　查找102

8.1　重点内容讲解102

8.1.2　顺序查找103

8.1.3　折半查找103

8.1.4　分块查找104

8.1.5　动态查找表105

8.1.6　哈希表查找106

8.2　典型例题解析108

小结111

习题八111

一、选择题111

二、填空题113

三、判断题115

四、综合题116

第9章　排序117

9.1　重点内容讲解117

9.1.1　排序的基本概念117

9.1.2　插入排序118

9.1.3　交换排序119

9.1.4　选择排序120

9.1.5　归并排序121

9.1.6　基数排序121

9.2　典型例题解析122

9.1.7　各种内部排序方法的比较122

小结127

习题九128

一、选择题128

二、填空题129

三、判断题130

四、综合题131

10.1　实验目的134

10.2.1　顺序表的基本运算134

10.2　实验内容134

第10章　实验指导一——线性表134

第二部分　实验指导134

10.2.2　单链表的基本运算136

10.2.3　一元多项式计算140

第11章 实验指导二——栈和队列143

11.1　实验目的143

11.2　实验内容143

11.2.1　算术表达式求值143

11.2.2　迷宫问题求解147

11.2.3　键盘缓冲区问题151

12.2　实验内容154

12.2.1 串KMP算法的C语言基本实现154

第12章　实验指导三——串154

12.1　实验目的154

12.2.2　求两个串的最长公共子串156

12.2.3　串的匹配与逆置158

第13章　实验指导四——数组和广义表160

13.1 实验目的160

13.2　实验内容160

13.2.1　n阶魔方阵的求解160

13.2.2　鞍点问题的求解162

13.2.3　十字链表基本操作的实现163

13.2.4　广义表基本操作的实现168

14.2　实验内容173

14.2.1　二叉树各种遍历操作的实现173

第14章　实验指导五——树和二叉树173

14.1　实验目的173

14.2.2　二叉树基本操作的实现178

14.2.3　哈夫曼树的构造与显示181

第15章　实验指导六——图185

15.1　实验目的185

15.2　实验内容185

15.2.1　通信工程造价问题求解185

15.2.2　最短交通时间问题187

15.2.3　工程拓扑排序问题189

16.2.1　二叉排序树查找的基本操作194

16.2　实验内容194

第16章　实验指导七——查找194

16.1　实验目的194

16.2.2　哈希表查找的设计198

第17章　实验指导八——排序202

17.1　实验目的202

17.2　实验内容202

17.2.1　多种排序算法的比较202

17.2.2　归并排序算法的实现209

17.2.3　基数排序算法的实现212

全真模拟试卷216

全真模拟试卷一216

第三部分　全真模拟试卷216

全真模拟试卷二221

全真模拟试卷三227

全真模拟试卷四234

全真模拟试卷五240

全真模拟试卷六246

全真模拟试卷七253

全真模拟试卷八259

全真模拟试卷九265

全真模拟试卷十272

全真模拟试卷参考答案279

参考文献317