本书为普通高等教育“十五”**级规划教材配套参考书。全书共14章，前13章从题意分析、典型错误、数据结构、算法代码、算法分析等多个角度给出了主教材中212道习题和53道上机题的综合分析和参考解答，并新收入了覆盖各章知识点的170多道习题和40多道上机题供读者练习；第14章以1999～2005年北京大学计算机系研究生入学考试数据结构试题及解答为主，辅助读者自学与自测。 本书可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书，也可供参加计算机硕士、计算机博士、软件工程硕士入学考试的考生参考使用，还可供计算机应用技术人员参考使用。

第1章概论.11.1概论部分的主要知识点总结11.1.1学习数据结构的目的和目标11.1.2什么是数据结构11.1.3抽象数据类型21.1.4算法及其特性21.1.5算法的执行效率及其度量31.1.6数据结构的选择和评价41.2概论部分的习题解析41.3概论部分增补习题81.4概论部分增补上机题10第2章线性表.栈和队列112.1线性表的主要知识点总结112.1.1线性表112.1.2栈122.1.3队列132.1.4限制存取点的表142.2线性表习题参考答案142.3线性表增补习题342.4线性表增补上机题35第3章字符串363.1字符串的主要知识点总结363.1.1基本概念363.1.2字符串的存储结构363.1.3字符串的运算363.1.4字符串的模式匹配373.2字符串习题部分的参考答案373.3字符串上机题部分的参考答案403.4字符串增补习题433.5字符串增补上机题44第4章二叉树454.1二叉树知识点总结454.1.1二叉树的定义及相关概念454.1.2二叉树的性质464.1.3主要方法464.2二叉树习题解答484.3二叉树上机题解答634.4二叉树增补习题794.5二叉树增补上机题80第5章树815.1树的概念和表示法815.1.1基本概念:815.1.2相关术语:815.1.3树的性质和表示法:825.2树的周游825.2.1按深度的方向周游树和森林:825.2.2按广度的方向周游树和森林:825.3树的存储835.3.1树的链式存储:835.3.2树的顺序存储:845.4K叉树845.5树习题解答845.5树上机题解答1005.6树增补习题1195.7树补充上机题120第6章图1216.1图知识点总结1216.2图习题解答1236.3图上机题解答1476.4图增补习题1526.5图增补上机题154第7章内排序1557.1内排序知识点总结1557.1.1内排序概念1557.1.2内排序的性质(**)1567.1.3评价一个排序算法的好坏(**)..1567.1.4基于比较的排序问题的下限1567.1.5几种重要的排序算法(**,难点)1577.2内排序性能总结1597.2.1简单排序算法的时间代价比较1597.2.2排序算法的时间代价和空间代价1607.2.3排序算法的实验性能比较1607.3内排序知识扩充1627.3.1索引排序和地址排序1627.3.2海豚算法1667.4内排序习题解答1687.5内排序上机题解答2037.6内排序增补习题2097.7内排序增补上机题211第8章文件管理和外排序2128.1文件管理和外排序知识点总结2128.1.1文件管理和外排序的基本概念2128.2文件管理和外排序习题解答2148.3文件管理和外排序上机题解答2228.4文件管理和外排序增补习题2258.5文件管理和外排序增补上机题226第9章检索2279.1检索知识点总结2279.1.1检索概念2279.1.2检索算法的基本分类2289.1.3衡量检索算法的效率(**)2289.1.4基于线性表的检索(**)2289.1.5基于散列表的检索(**.难点)2299.2检索习题解答2319.3上机题解答2519.4检索增补习题2589.5检索增补上机题259第10章索引技术26010.1检索知识点总结26010.1.1索引概念26010.1.2索引技术的简单分类26010.1.3线性索引(**)26110.1.4动态索引(**.难点)26110.2索引技术习题解答26210.3索引技术上机题解答27210.4索引技术增补习题28110.5索引技术增补上机题282第11章**线性结构28311.1**线性结构的主要知识点总结28311.1.1基本概念28311.1.2多维数组28311.1.3广义表28411.1.4存储管理技术28511.2**线性结构的习题参考答案28611.3**线性结构的上机题参考答案29211.4**线性结构增补习题30011.5**线性结构增补上机题301第12章**树结构30212.1**树结构知识点总结30212.1.1适用于存储.检索字符串组的树型结构30212.1.2二叉搜索树BST的几个变体(**)30212.1.3空间数据结构30312.1.4树型结构的两个应用30312.2扩充知识——红黑树30412.2.1红黑树的定义30412.2.2红黑树相关性质30412.2.3插入结点算法30512.2.4删除结点算法30812.3**树习题解答31012.4**树结构上机题解答33812.5**树结构增补习题36212.6**树结构补充上机题365第13章数据结构与算法实习指导36913.1基本数据结构的应用36913.2穷举法37113.3搜索和剪枝37413.4动态规划38013.5贪心法38213.6图算法38513.7实习范例38913.8增补习题395第14章北京大学计算机系“数据结构与算法”试题选42314.1北京大学信息学院2004年“数据结构与算法”试题42314.1.12004年期中考试试题42314.1.22004年期末考试试题42614.22004年秋季学期试题参考答案42914.2.12004年期中考试参考答案42914.2.22004年期末考试参考答案43514.3北京大学硕士研究生入学考试“数据结构”试题44314.3.1北京大学1999年研究生入学考试“数据结构”试题44314.3.2北京大学2000年研究生入学考试“数据结构”试题44614.3.3北京大学2001年研究生入学考试“数据结构”试题44714.3.4北京大学2002年研究生入学考试“数据结构”试题45014.3.5北京大学2003年研究生入学考试“数据结构”试题45214.3.6北京大学2004年研究生入学考试“数据结构”试题45514.3.7北京大学2005年研究生入学考试“数据结构”试题45914.4北京大学硕士研究生入学考试“数据结构”参考答案46214.4.11999年研究生试题参考答案46214.4.22000年研究生试题参考答案46514.4.32001年研究生试题参考答案46614.4.42002年研究生试题参考答案47014.4.52003年研究生试题参考答案47214.4.62004年研究生试题参考答案47314.4.72005年研究生试题参考答案480参考文献...

数据结构与算法的学习目的根据应用问题的性质选择合理的数据结构,在合理的时间空间复杂性限制下编程加以解决。认真地完成习题和上机题,是学好数据结构和算法、提高程序设计质量的重要环节。.
本书配合我社出版的“面向21世纪课程教材”、“十五”**级规划教材《数据结构与算法》的使用,为读者学习数据结构与算法课程给予指导。全书共14章,其中,第1~12章总结了本课程重要的内容知识点、学习**和难点,某些章节还对相关知识点进行了扩展;前13章从题意分析、典型错误、数据结构、算法代码、算法分析等多个角度给出了主教材中212道习题和53道上机题的综合分析和参考解答,并新收入了覆盖各章知识点的170多道习题和40多道上机题供读者练习;第13章内容基本上选自ACM国际大学生程序设计竞赛题,强化算法实现和上机实习能力;第14章以1999-2005年北京大学计算机系研究生入学考试数据结构试题及解答为主,辅助读者自学与自测。..
本书可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书,也可供参加计算机硕士、计算机博士、软件工程硕士入学考试的考生参考使用,还可供计算机应用技术人员参考使用。...