数据结构学习指导与习题集PDF电子书下载

第1章　绪论 1

1.1 学习指导 1

1.1.1　知识结构分析 1

1.1.2　教材内容剖析及提要 1

1.1.3　本章重难点分析 2

1.2　学习辅导 2

1.2.1　重难点解析 2

1.2.2　知识点串讲 7

1.2.3　学习方法指导 14

1.3　例题 15

1.4　习题 17

1.5　习题参考答案 19

计算机科学人物介绍之一：凭借一句话获得图灵奖的Pascal之父——尼克劳斯·威茨（Nicklaus Wirth） 21

第2章　线性表 25

2.1　学习指导 25

2.1.1　知识结构分析 25

2.1.2　教材内容剖析及提要 25

2.1.3　本章重难点分析 26

2.2　学习辅导 27

2.2.1　重难点解析 27

2.2.2　知识点串讲 33

2.2.3　学习方法指导 47

2.3　例题 48

2.4　习题 52

2.5　习题参考答案 53

计算机科学人物介绍之二：第一位华人图灵奖获得者——姚期智 56

第3章　栈和队列 61

3.1　学习指导 61

3.1.1　知识结构分析 61

3.1.2　教材内容剖析及提要 61

3.1.3　本章重难点分析 62

3.2　学习辅导 62

3.2.1　重难点解析 62

3.2.2　知识点串讲 65

3.2.3　学习方法指导 78

3.3　例题 79

3.4　习题 82

3.5　习题参考答案 84

计算机科学人物介绍之三：FORTRAN之父——约翰·巴克斯（John Backus） 87

第4章 串及其模式匹配 95

4.1　学习指导 95

4.1.1　知识结构分析 95

4.1.2　教材内容剖析及提要 95

4.1.3　本章重难点分析 96

4.2　学习辅导 97

4.2.1　重难点解析 97

4.2.2　知识点串讲 99

4.2.3　学习方法指导 104

4.3　例题 105

4.4　习题 108

4.5　习题参考答案 109

计算机科学人物介绍之四：KMP算法中的Don E.Knuth——数据结构课程的创始人 112

第5章　数组与特殊矩阵 117

5.1　学习指导 117

5.1.1　知识结构分析 117

5.1.2　教材内容剖析及提要 118

5.1.3　本章重难点分析 118

5.2　学习辅导 119

5.2.1　重难点解析 119

5.2.2　知识点串讲 123

5.2.3　学习方法指导 126

5.3　例题 127

5.4　习题 130

5.5　习题参考答案 132

信息处理技术介绍：数据压缩技术简史 136

第6章　树和二叉树 143

6.1　学习指导 143

6.1.1　知识结构分析 143

6.1.2　教材内容剖析及提要 143

6.1.3　本章重难点分析 144

6.2　学习辅导 145

6.2.1　重难点解析 145

6.2.2　知识点串讲 152

6.2.3　学习方法指导 156

6.3　例题 157

6.4　习题 160

6.5　习题参考答案 164

计算机科学人物介绍之五：哈夫曼（David A.Huffman） 171

第7章　图 173

7.1　学习指导 173

7.1.1　知识结构分析 173

7.1.2　教材内容剖析及提要 173

7.1.3　本章重难点分析 175

7.2　学习辅导 175

7.2.1　重难点解析 175

7.2.2　知识点串讲 181

7.2.3　学习方法指导 184

7.3　例题 185

7.4　习题 191

7.5　习题参考答案 195

计算机科学人物介绍之六：迪杰斯特拉（Dijkstra）和弗洛伊德（Floyd） 204

第8章　查找 207

8.1　学习指导 207

8.1.1　知识结构分析 207

8.1.2　教材内容剖析及提要 208

8.1.3　本章重难点分析 208

8.2　学习辅导 209

8.2.1　重难点解析 209

8.2.2　知识点串讲 212

8.2.3　学习方法指导 214

8.3　例题 215

8.4　习题 218

8.5　习题参考答案 223

计算机科学人物介绍之七：约翰·霍普克洛夫特（John Edward Hopcroft）和罗伯特·陶尔扬（Robert Endre Tarjan）——师生共获图灵奖 237

第9章　排序 243

9.1　学习指导 243

9.1.1　知识结构分析 243

9.1.2　教材内容剖析及提要 244

9.1.3　本章重难点分析 245

9.2　学习辅导 245

9.2.1　重难点解析 245

9.2.2　知识点串讲 250

9.2.3　学习方法指导 254

9.3　例题 254

9.4　习题 260

9.5　习题参考答案 266

计算机科学人物介绍之八：查尔斯·霍尔（Charles Antony Richard Hoare） 277

参考文献 281