本书为普通高等教育“十五”国家级规划教材配套参考书。全书共14章，前13章从题意分析、典型错误、数据结构、算法代码、算法分析等多个角度给出了主教材中212道习题和53道上机题的综合分析和参考解答，并新收入了覆盖各章知识点的170多道习题和40多道上机题供读者练习；第14章以1999～2005年北京大学计算机系研究生入学考试数据结构试题及解答为主，辅助读者自学与自测。

本书可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书，也可供参加计算机硕士、计算机博士、软件工程硕士入学考试的考生参考使用，还可供计算机应用技术人员参考使用。

教据结构与算法课程的学习目的是，根据应用问题的性质选择合理的数据结构，在合理的时间、空间复杂度限制下编程加以解决。认真地完成习题和上机题，是学好本课程，提高程序设计质量的重要环节。

本书配合我社出版的面向21世纪课程教材《数据结构与算法》的使用，为读者学习数据结构与算法课程给予指导。全书共14章，其中，第1～12章总结了本课程重要的内容知识点、学习重点和难点，某些章节还对相关知识点进行了扩展；前13章从题意分析、典型错误、数据结构、算法代码、算法分析等多个角度给出了主教材中212道习题和53道上机题的综合分析和参考解答，并新收入了覆盖各章知识点的170多道习题和40多道上机题供读者练习；第13章内容基本上选自ACM国际大学生程序设计竞赛题，强化算法实现和上机实习能力；第14章以1999～2005年北京大学计算机系研究生入学考试数据结构试题及解答为主，辅助读者自学与自测。

本书可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书，也可供参加计算机硕士、计算机博士、软件工程硕士入学考试的考生参考使用，还可供计算机应用技术人员参考使用。

第1章 概论

第2章 线性表、栈和队列

第3章 字符串

第4章 二叉树

第5章 树

第6章 图

第7章 内排序

第8章 文件管理和外排序

第9章 检索

第10章 索引技术

第11章 高级线性结构

第12章 高级树结构

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

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

参考文献