作者：张铭，赵海燕，王腾蛟编著
出版社：高等教育出版社
出版日期：2005
ISBN：9787040178296
电子书格式：pdf/epub/txt
内容简介
本书共14章，第1-12章总结了本课程重要的内容知识点、学习重点和难点。前13章从题意分析、典型错误、数据结构、算法代码、算法分析等多个角度给出主教材中212 道习题和53道上机题的综合分析和参考解答。
本书特色
| 数据结构与算法的学习目的根据应用问题的性质选择合理的数据结构，在合理的时间空间复杂性限制下编程加以解决。认真地完成习题和上机题，是学好数据结构和算法、提高程序设计质量的重要环节。. |
| 本书配合我社出版的“面向21世纪课程教材”、“十五”国家级规划教材《数据结构与算法》的使用，为读者学习数据结构与算法课程给予指导。全书共14章，其中，第1～12章总结了本课程重要的内容知识点、学习重点和难点，某些章节还对相关知识点进行了扩展；前13章从题意分析、典型错误、数据结构、算法代码、算法分析等多个角度给出了主教材中212道习题和53道上机题的综合分析和参考解答，并新收入了覆盖各章知识点的170多道习题和40多道上机题供读者练习；第13章内容基本上选自ACM国际大学生程序设计竞赛题，强化算法实现和上机实习能力；第14章以1999－2005年北京大学计算机系研究生入学考试数据结构试题及解答为主，辅助读者自学与自测。.. |
| 本书可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书，也可供参加计算机硕士、计算机博士、软件工程硕士入学考试的考生参考使用，还可供计算机应用技术人员参考使用。… |
目录
| 第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数据结构的选择和评价4 |
| 1.2概论部分的习题解析4 |
| 1.3概论部分增补习题8 |
| 1.4概论部分增补上机题10 |
| 第2章线性表.栈和队列11 |
| 2.1线性表的主要知识点总结11 |
| 2.1.1线性表11 |
| 2.1.2栈12 |
| 2.1.3队列13 |
| 2.1.4限制存取点的表14 |
| 2.2线性表习题参考答案14 |
| 2.3线性表增补习题34 |
| 2.4线性表增补上机题35 |
| 第3章字符串36 |
| 3.1字符串的主要知识点总结36 |
| 3.1.1基本概念36 |
| 3.1.2字符串的存储结构36 |
| 3.1.3字符串的运算36 |
| 3.1.4字符串的模式匹配37 |
| 3.2字符串习题部分的参考答案37 |
| 3.3字符串上机题部分的参考答案40 |
| 3.4字符串增补习题43 |
| 3.5字符串增补上机题44 |
| 第4章二叉树45 |
| 4.1二叉树知识点总结45 |
| 4.1.1二叉树的定义及相关概念45 |
| 4.1.2二叉树的性质46 |
| 4.1.3主要方法46 |
| 4.2二叉树习题解答48 |
| 4.3二叉树上机题解答63 |
| 4.4二叉树增补习题79 |
| 4.5二叉树增补上机题80 |
| 第5章树81 |
| 5.1树的概念和表示法81 |
| 5.1.1基本概念：81 |
| 5.1.2相关术语：81 |
| 5.1.3树的性质和表示法：82 |
| 5.2树的周游82 |
| 5.2.1按深度的方向周游树和森林：82 |
| 5.2.2按广度的方向周游树和森林：82 |
| 5.3树的存储83 |
| 5.3.1树的链式存储：83 |
| 5.3.2树的顺序存储：84 |
| 5.4K叉树84 |
| 5.5树习题解答84 |
| 5.5树上机题解答100 |
| 5.6树增补习题119 |
| 5.7树补充上机题120 |
| 第6章图121 |
| 6.1图知识点总结121 |
| 6.2图习题解答123 |
| 6.3图上机题解答147 |
| 6.4图增补习题152 |
| 6.5图增补上机题154 |
| 第7章内排序155 |
| 7.1内排序知识点总结155 |
| 7.1.1内排序概念155 |
| 7.1.2内排序的性质（重点）156 |
| 7.1.3评价一个排序算法的好坏（重点）..156 |
| 7.1.4基于比较的排序问题的下限156 |
| 7.1.5几种重要的排序算法（重点,难点）157 |
| 7.2内排序性能总结159 |
| 7.2.1简单排序算法的时间代价比较159 |
| 7.2.2排序算法的时间代价和空间代价160 |
| 7.2.3排序算法的实验性能比较160 |
| 7.3内排序知识扩充162 |
| 7.3.1索引排序和地址排序162 |
| 7.3.2海豚算法166 |
| 7.4内排序习题解答168 |
| 7.5内排序上机题解答203 |
| 7.6内排序增补习题209 |
| 7.7内排序增补上机题211 |
| 第8章文件管理和外排序212 |
| 8.1文件管理和外排序知识点总结212 |
| 8.1.1文件管理和外排序的基本概念212 |
| 8.2文件管理和外排序习题解答214 |
| 8.3文件管理和外排序上机题解答222 |
| 8.4文件管理和外排序增补习题225 |
| 8.5文件管理和外排序增补上机题226 |
| 第9章检索227 |
| 9.1检索知识点总结227 |
| 9.1.1检索概念227 |
| 9.1.2检索算法的基本分类228 |
| 9.1.3衡量检索算法的效率（重点）228 |
| 9.1.4基于线性表的检索（重点）228 |
| 9.1.5基于散列表的检索（重点.难点）229 |
| 9.2检索习题解答231 |
| 9.3上机题解答251 |
| 9.4检索增补习题258 |
| 9.5检索增补上机题259 |
| 第10章索引技术260 |
| 10.1检索知识点总结260 |
| 10.1.1索引概念260 |
| 10.1.2索引技术的简单分类260 |
| 10.1.3线性索引（重点）261 |
| 10.1.4动态索引（重点.难点）261 |
| 10.2索引技术习题解答262 |
| 10.3索引技术上机题解答272 |
| 10.4索引技术增补习题281 |
| 10.5索引技术增补上机题282 |
| 第11章高级线性结构283 |
| 11.1高级线性结构的主要知识点总结283 |
| 11.1.1基本概念283 |
| 11.1.2多维数组283 |
| 11.1.3广义表284 |
| 11.1.4存储管理技术285 |
| 11.2高级线性结构的习题参考答案286 |
| 11.3高级线性结构的上机题参考答案292 |
| 11.4高级线性结构增补习题300 |
| 11.5高级线性结构增补上机题301 |
| 第12章高级树结构302 |
| 12.1高级树结构知识点总结302 |
| 12.1.1适用于存储.检索字符串组的树型结构302 |
| 12.1.2二叉搜索树BST的几个变体（重点）302 |
| 12.1.3空间数据结构303 |
| 12.1.4树型结构的两个应用303 |
| 12.2扩充知识——红黑树304 |
| 12.2.1红黑树的定义304 |
| 12.2.2红黑树相关性质304 |
| 12.2.3插入结点算法305 |
| 12.2.4删除结点算法308 |
| 12.3高级树习题解答310 |
| 12.4高级树结构上机题解答338 |
| 12.5高级树结构增补习题362 |
| 12.6高级树结构补充上机题365 |
| 第13章数据结构与算法实习指导369 |
| 13.1基本数据结构的应用369 |
| 13.2穷举法371 |
| 13.3搜索和剪枝374 |
| 13.4动态规划380 |
| 13.5贪心法382 |
| 13.6图算法385 |
| 13.7实习范例389 |
| 13.8增补习题395 |
| 第14章北京大学计算机系“数据结构与算法”试题选423 |
| 14.1北京大学信息学院2004年“数据结构与算法”试题423 |
| 14.1.12004年期中考试试题423 |
| 14.1.22004年期末考试试题426 |
| 14.22004年秋季学期试题参考答案429 |
| 14.2.12004年期中考试参考答案429 |
| 14.2.22004年期末考试参考答案435 |
| 14.3北京大学硕士研究生入学考试“数据结构”试题443 |
| 14.3.1北京大学1999年研究生入学考试“数据结构”试题443 |
| 14.3.2北京大学2000年研究生入学考试“数据结构”试题446 |
| 14.3.3北京大学2001年研究生入学考试“数据结构”试题447 |
| 14.3.4北京大学2002年研究生入学考试“数据结构”试题450 |
| 14.3.5北京大学2003年研究生入学考试“数据结构”试题452 |
| 14.3.6北京大学2004年研究生入学考试“数据结构”试题455 |
| 14.3.7北京大学2005年研究生入学考试“数据结构”试题459 |
| 14.4北京大学硕士研究生入学考试“数据结构”参考答案462 |
| 14.4.11999年研究生试题参考答案462 |
| 14.4.22000年研究生试题参考答案465 |
| 14.4.32001年研究生试题参考答案466 |
| 14.4.42002年研究生试题参考答案470 |
| 14.4.52003年研究生试题参考答案472 |
| 14.4.62004年研究生试题参考答案473 |
| 14.4.72005年研究生试题参考答案480 |
| 参考文献… |
