数据结构要点与解题PDF电子书下载

第1章　绪论 1

1.1　基本内容 1

1.1.1　学习要求 1

1.1.2　基本概念 1

1.2　典型题解 2

1.2.1　概念题 2

1.2.2　算法分析题 4

1.2.3　算法设计题 6

第2章　顺序存储结构的表、堆栈和队列 8

2.1　基本内容 8

2.1.1　学习要求 8

2.1.2　基本概念 8

2.1.3　基本结构体定义 9

2.2　典型题解 9

2.2.1　顺序表及其应用 9

2.2.2　堆栈、顺序堆栈及其应用 13

2.2.3　顺序循环队列及其应用 16

2.2.4　顺序双向循环队列及其应用 20

2.2.5　顺序优先级队列及其应用 21

2.3　上机实习典型题解 23

第3章　链式存储结构的表、堆栈和队列 26

3.1　基本内容 26

3.1.1　学习要求 26

3.1.2　基本概念 26

3.1.3　基本结构体定义 27

3.2　典型题解 27

3.2.1　带头结点和不带头结点的单链表及其应用 27

3.2.2　链式堆栈及其应用 37

3.2.3　尾指针表示的单循环链表及其应用 38

3.2.4　尾指针表示的链式队列及其应用 40

3.3　上机实习典型题解 42

第4章　串、数组和矩阵 49

4.1　基本内容 49

4.1.1　学习要求 49

4.1.2　基本概念 49

4.1.3　基本结构体定义 50

4.2　典型题解 51

4.2.1　串的基本概念和应用问题 51

4.2.2　数组的基本概念和应用问题 58

4.2.3　特殊矩阵和稀疏矩阵的基本概念和应用问题 59

4.3　上机实习典型题解 68

第5章　递归程序设计 73

5.1　基本内容 73

5.1.1　学习要求 73

5.1.2　基本概念 73

5.2　典型题解 74

5.2.1　基本的递归概念和递归算法执行过程 74

5.2.2　复杂的递归概念和应用问题 80

5.3　上机实习典型题解 89

第6章　广义表 93

6.1　基本内容 93

6.1.1　学习要求 93

6.1.2　基本概念 93

6.1.3　存储结构 94

6.2　典型题解 96

6.2.1　基本概念题 96

6.2.2　算法设计题 98

第7章　树与二叉树 106

7.1　基本内容 106

7.1.1　学习要求 106

7.1.2　基本概念 106

7.1.3　基本结构体定义 107

7.2　典型题解 108

7.2.1　基本内容题 108

7.2.2　算法设计与分析题 117

7.3　上机实习典型题解 135

第8章 图 140

8.1　基本内容 140

8.1.1　学习要求 140

8.1.2　基本概念 140

8.1.3　基本结构体定义 142

8.2　典型题解 143

8.2.1　基本内容题 143

8.2.2　算法设计与分析题 152

8.3　上机实习典型题解 168

第9章　排序 175

9.1　基本内容 175

9.1.1　学习要求 175

9.1.2　基本概念 175

9.1.3　主要结构体定义 177

9.2　典型题解 177

9.2.1　基本内容题 177

9.2.2　算法设计与分析题 184

9.3　上机实习典型题解 200

第10章　查找 209

10.1　基本内容 209

10.1.1　学习要求 209

10.1.2　基本概念 209

10.2　典型题解 211

10.2.1　线性表查找题解 211

10.2.2　树型表查找题解 211

10.2.3　哈希表查找题解 222

10.3　上机实习典型题解 225

附录1　算法书写规范 231

附录2　上机实习内容规范 232

附录3　西安某高校2005年硕士研究生入学考试试题和解答 233

附录4　西安某高校2006年硕士研究生入学考试试题和解答 237