《数据结构 C语言描述 第2版》学习指导和习题解析2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

《数据结构 C语言描述 第2版》学习指导和习题解析PDF格式电子书版下载

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

第1章　概论1

1.1 内容和要点1

1.1.1　课程目的和内容1

1.1.2 学习要求1

1.1.3　基本概念2

1.1.4　数据抽象和抽象数据类型2

1.1.5　数据结构和算法描述3

1.1.6　算法和算法分析3

1.2　典型题解4

1.2.1　基本题4

1.2.2　算法分析题5

1.2.3　算法设计题6

1.3　考研试题解析8

1.3.1　基本题8

1.3.2　算法分析题9

1.4　配书习题选解10

第2章　数组和链表13

2.1 内容和要点13

2.1.1 学习要求13

2.1.2　数组13

2.1.3　指针和动态存储分配14

2.1.4　单链表15

2.1.5　其他链表16

2.2　典型题解16

2.2.1　基本题16

2.2.2　算法设计题18

2.3　考研试题解析20

2.3.1　基本题20

2.3.2　算法设计题21

2.4　配书习题选解22

第3章　堆栈和队列26

3.1　内容和要点26

3.1.1　学习要求26

3.1.2 堆栈ADT26

3.1.3 堆栈的实现27

3.1.4 队列ADT28

3.1.5　队列的实现28

3.1.6　表达式计算28

3.1.7　递归29

3.2　典型题解29

3.2.1　基本题29

3.2.2　算法设计题31

3.3　考研试题解析33

3.3.1　基本题33

3.3.2　算法设计题35

3.4　配书习题选解36

第4章 线性表和数组ADT43

4.1　内容和要点43

4.1.1　学习要求43

4.1.2　线性表ADT44

4.1.3　线性表的顺序表示44

4.1.4　线性表的链接表示44

4.1.5　两种存储表示的比较45

4.1.6　多项式的算术运算45

4.1.7　数组作为抽象数据类型46

4.1.8　对称矩阵46

4.1.9　稀疏矩阵46

4.2　典型题解47

4.2.1 基本题47

4.2.2　算法设计题49

4.3　考研试题解析50

4.3.1 基本题50

4.3.2　算法设计题52

4.4　配书习题选解53

第5章　字符串和广义表59

5.1 内容和要点59

5.1.1　学习要求59

5.1.2　字符串59

5.1.3　模式匹配60

5.1.4　广义表60

5.2　典型题解61

5.2.1　基本题61

5.2.2　算法设计题63

5.3　考研试题解析64

5.3.1　基本题64

5.3.2　算法设计题66

5.4　配书习题选解66

第6章　树70

6.1 内容和要点70

6.1.1　学习要求70

6.1.2　树的定义和基本术语71

6.1.3　二叉树的定义和性质71

6.1.4　二叉树ADT和二叉链表72

6.1.5　二叉树遍历的递归算法72

6.1.6　二叉线索树73

6.1.7　树和森林74

6.1.8　堆和优先权队列74

6.1.9 哈夫曼树和哈夫曼编码74

6.1.10　并查集和等价关系75

6.2　典型题解75

6.2.1　基本题75

6.2.2　算法设计题77

6.3　考研试题解析78

6.3.1　基本题78

6.3.2　算法设计题80

6.4　配书习题选解81

第7章　集合与搜索88

7.1 内容和要点88

7.1.1　学习要求88

7.1.2　基本概念89

7.1.3　动态集ADT89

7.1.4　集合的表示89

7.1.5　顺序搜索89

7.1.6　二分搜索和对半搜索90

7.1.7　二叉判定树90

7.2　典型题解90

7.2.1　基本题90

7.2.2　算法设计题92

7.3　考研试题解析94

7.3.1 基本题94

7.3.2　算法设计题95

7.4　配书习题选解96

第8章　搜索树99

8.1 内容和要点99

8.1.1　学习要求99

8.1.2　二叉搜索树99

8.1.3　二叉搜索树的搜索100

8.1.4　二叉平衡树100

8.1.5　B树101

8.2　典型题解102

8.2.1 基本题102

8.2.2　算法设计题106

8.3　考研试题解析107

8.3.1 基本题107

8.3.2　算法设计题110

8.4　配书习题选解111

第9章　散列表115

9.1 内容和要点115

9.1.1　学习要求115

9.1.2　字典115

9.1.3　散列表115

9.1.4　拉链法116

9.1.5　开地址法116

9.2　典型题解117

9.2.1　基本题117

9.2.2　算法设计题119

9.3　考研试题解析120

9.3.1　基本题120

9.3.2　算法设计题123

9.4　配书习题选解124

第10章　图126

10.1　内容和要点126

10.1.1　学习要求126

10.1.2　图的基本概念126

10.1.3　图ADT127

10.1.4　图的存储结构128

10.1.5　图的遍历129

10.1.6　拓扑排序和关键路径129

10.1.7　最小代价生成树130

10.1.8　最短路径130

10.2　典型题解131

10.2.1　基本题131

10.2.2　算法设计题134

10.3　考研试题解析135

10.3.1　基本题135

10.3.2　算法设计题138

10.4　配书习题选解140

第11章　内排序149

11.1 内容和要点149

11.1.1　学习要求149

11.1.2　基本概念149

11.1.3　排序使用的顺序表和链表结构150

11.1.4　排序算法150

11.1.5　算法分析151

11.2　典型题解152

11.2.1 基本题152

11.2.2　算法设计题154

11.3　考研试题解析155

11.3.1　基本题155

11.3.2　算法设计题157

11.4　配书习题选解159

第12章　文件和外排序165

12.1 内容和要点165

12.1.1　学习要求165

12.1.2　文件165

12.1.3　外排序166

12.2　典型题解167

12.3　考研试题解析170

12.4　配书习题选解172

第13章　模拟试卷及解析174

13.1　本科“数据结构”期末模拟试卷174

13.2　本科“数据结构”期末模拟试卷解析178

13.3　攻读硕士学位研究生入学考试“数据结构”模拟试卷182

13.4　攻读硕士学位研究生入学考试“数据结构”模拟试卷解析186

附录　某高校研究生入学“数据结构”试卷192

附录A　2005年攻读硕士学位研究生入学考试试卷192

附录B　2006年攻读硕士学位研究生入学考试试卷195

附录C　2007年攻读硕士学位研究生入学考试试卷199

附录D　2008年攻读硕士学位研究生入学考试试卷202

参考文献206