数据结构与算法 学习指导与习题解析PDF|Epub|txt|kindle电子书版本网盘下载

数据结构与算法 学习指导与习题解析PDF格式电子书版下载

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

第1章　概论1

1.1　知识点总结1

1.1.1 学习数据结构的目的和目标1

1.1.2　什么是数据结构1

1.1.3　抽象数据类型2

1.1.4　算法及其特性3

1.1.5　算法的执行效率及其度量3

1.1.6　数据结构的选择和评价4

1.2　教材习题解答4

1.3　增补习题9

1.4　增补上机题11

第2章　线性表、栈和队列12

2.1　知识点总结12

2.1.1 线性表12

2.1.2　栈14

2.1.3 队列14

2.1.4　限制存取点的表15

2.2　教材习题解答15

2.3　增补习题36

2.4　增补上机题37

3.1.3　字符串的运算38

3.1.2　字符串的存储结构38

3.1　知识点总结38

第3章　字符串38

3.1.1 基本概念38

3.1.4　字符串的模式匹配39

3.2　教材习题解答39

3.3　教材上机题解答43

3.4　增补习题46

3.5　增补上机题47

4.1　知识点总结48

4.1.1 二叉树的定义及相关概念48

第4章　二叉树48

4.1.2　二叉树的性质49

4.1.3　主要方法49

4.2　教材习题解答51

4.3　教材上机题解答68

4.4　增补习题85

4.5　增补上机题86

第5章　树87

5.1　树的概念和表示法87

5.1.1　基本概念87

5.2.1 按深度的方向周游树和森林88

5.2　树的周游88

5.1.2　相关术语88

5.1.3　树的性质和表示法88

5.2.2　按广度的方向周游树和森林89

5.3　树的存储89

5.3.1　树的链式存储89

5.3.2　树的顺序存储90

5.4　K叉树91

5.5　教材习题解答91

5.6　教材上机题解答107

5.7　增补习题125

5.8　增补上机题127

第6章　图128

6.1　知识点总结128

6.1.1　图的存储结构129

6.1.2　图的周游129

6.1.3　图的拓扑排序130

6.1.4　最短路径问题130

6.1.5　图的最小支撑树131

6.1.6　图的最小支撑树131

6.2　教材习题解答131

6.3　教材上机题解答154

6.4　增补习题159

6.5　增补上机题161

第7章　内排序162

7.1 内排序知识点总结162

7.1.1 内排序概念162

7.1.2　内排序的性质（重点）163

7.1.3　评价一个排序算法的好坏（重点）163

7.1.4　基于比较的排序问题的下限164

7.1.5　几种重要的排序算法（重点，难点）164

7.2.2　排序算法的时间代价和空间代价167

7.2.1 简单排序算法的时间代价比较167

7.2　内排序性能总结167

7.2.3　排序算法的实验性能比较168

7.3　内排序知识扩充170

7.3.1　索引排序和地址排序170

7.3.2　海豚算法175

7.4　教材习题解答177

7.5　教材上机题解答216

7.6　增补习题223

7.7　增补上机题225

8.1.1　文件管理和外排序的基本概念226

8.1　知识点总结226

第8章　文件管理和外排序226

8.1.2　磁盘访问时间估算227

8.1.3　置换选择排序227

8.1.4　二路外排序228

8.2　教材习题解答228

8.3　教材上机题解答238

8.4　增补习题241

8.5　增补上机题242

9.1.1　检索概念244

9.1　知识点总结244

第9章　检索244

9.1.2　检索算法的基本分类245

9.1.3　衡量检索算法的效率（重点）245

9.1.4　基于线性表的检索（重点）245

9.1.5　基于散列表的检索（重点、难点）247

9.2　教材习题解答249

9.3　教材上机题解答271

9.4　增补习题278

9.5　增补上机题279

10.1　知识点总结280

10.1.1　索引概念280

第10章　索引技术280

10.1.2　索引技术的简单分类281

10.1.3　线性索引（重点）281

10.1.4　动态索引（重点、难点）282

10.2　教材习题解答283

10.3　教材上机题解答294

10.4　增补习题303

10.5　增补上机题303

11.1.1　基本概念304

11.1.2　多维数组304

11.1　知识点总结304

第11章　高级线性结构304

11.1.3　广义表305

11.1.4　存储管理技术306

11.2　教材习题解答307

11.3　教材上机题解答314

11.4　增补习题322

11.5　增补上机题323

第12章　高级树结构324

12.1　知识点总结324

12.1.1　适用于存储、检索字符串组的树形结构324

12.1.2　二叉搜索树BST的几个变体（重点）324

12.1.4　树形结构的两个应用325

12.1.3　空间数据结构325

12.2.1　红黑树的定义326

12.2　扩充知识——红黑树326

12.2.2　红黑树相关性质327

12.2.3　插入结点算法327

12.2.4　删除结点算法331

12.3　教材习题解答333

12.4　教材上机题解答364

12.5　增补习题389

12.6　增补上机题392

13.1　基本数据结构的应用397

第13章　数据结构与算法实习指导397

13.2　穷举法400

13.3　搜索和剪枝403

13.4　动态规划410

13.5　贪心法412

13.6　图算法415

13.7　实习范例419

13.8　增补习题426

14.1 北京大学信息学院2004年“数据结构与算法”试题438

14.1.1　2004年期中考试试题438

第14章　北京大学计算机系“数据结构与算法”试题选438

14.1.2　2004年期末考试试题441

14.2　北京大学信息学院2004年“数据结构与算法”试题参考答案444

14.2.1 2004年期中考试试题参考答案444

14.2.2　2004年期末考试试题参考答案450

14.3　北京大学硕士研究生入学考试“数据结构”试题458

14.3.1　1999年试题458

14.3.2　2000年试题461

14.3.3　2001年试题462

14.3.4　2002年试题464

14.3.5　2003年试题466

14.3.6　2004年试题468

14.3.7　2005年试题472

14.4　北京大学硕士研究生入学考试“数据结构”试题参考答案475

14.4.1　1999年试题参考答案475

14.4.2　2000年试题参考答案478

14.4.3　2001年试题参考答案479

14.4.4　2002年试题参考答案483

14.4.5　2003年试题参考答案484

14.4.6　2004年试题参考答案486

14.4.7　2005年试题参考答案493

参考文献504