数据结构 解析·习题·课程设计PDF电子书下载

第1章 概论 1

1.1知识解析 1

1.2解题思路 5

1.3同步练习1 7

第2章 线性表 9

2.1知识结构 9

2.2知识解析 10

2.3解题思路 15

2.4同步练习2 20

2.5课程设计 22

第3章 栈和队列 24

3.1知识结构 24

3.2知识解析 25

3.3解题思路 31

3.4同步练习3 36

3.5课程设计 39

第4章 串 40

4.1知识结构 40

4.2知识解析 40

4.3解题思路 45

4.4同步练习4 47

4.5课程设计 49

第5章 多维数组和广义表 50

5.1知识结构 50

5.2知识解析 50

5.3解题思路 54

5.4同步练习5 57

5.5课程设计 59

第6章 树 61

6.1知识结构 61

6.2知识解析 62

6.3解题思路 71

6.4同步练习6 76

6.5课程设计 79

第7章 图 80

7.1知识结构 80

7.2知识解析 81

7.3解题思路 88

7.4同步练习7 93

7.5课程设计 96

第8章 排序 98

8.1知识结构 98

8.2知识解析 99

8.3解题思路 103

8.4同步练习8 112

8.5课程设计 115

第9章 查找 116

9.1知识结构 116

9.2知识解析 117

9.3解题思路 127

9.4同步练习9 129

9.5课程设计 132

第10章 文件 134

10.1知识结构 134

10.2知识解析 135

10.3解题思路 139

10.4同步练习10 142

10.5课程设计 144

附录Ⅰ 同步练习参考答案 145

同步练习1 145

同步练习2 146

同步练习3 150

同步练习4 154

同步练习5 157

同步练习6 158

同步练习7 164

同步练习8 167

同步练习9 172

同步练习10 177

附录Ⅱ课程设计实例 179

课程设计1一元多项式的运算 179

课程设计2通讯录管理 187

课程设计3表达式求值 205

课程设计4 串模式匹配算法的设计与实现 213

课程设计5广义表运算的实现 216

课程设计6求二叉树上结点的路径 226

课程设计7交通咨询系统设计（最短路径问题） 236

课程设计8航班信息的查询与检索 248

课程设计9图书管理信息系统 261

附录Ⅲ模拟试题及参考答案 286

模拟试题1 286

模拟试题2 291

模拟试题3 295

模拟试题4 300

模拟试题5 305

模拟试题6 310

模拟试题7 315

附录Ⅳ自学考试试题 338

2000年下半年全国高等教育自学考试全国统一命题考试 338

2001年下半年全国高等教育自学考试全国统一命题考试 345

2002年下半年全国高等教育自学考试全国统一命题考试 355

参考文献 365