本书是为了配合各类专业的“数据结构”课程而编写的,与同时出版的教材《数据结构》相配套。本书除了给出教材中习题的提示、解析和答案外,还归纳和总结了各章节的重点概念、公式、算法提要。本书还适当地补充了各章节的练习题目,并给出了答案或解析,同时配合章节内容组织了上机实验题目,并给出上机指导或实验提示与解析。本书内容充实完整、层次分明、概念清晰,表述方式深入浅出、循序渐进、分析透彻,有利于学生对“数据结构”课程的理解,从深度和广度上把握知识体系,拓宽解题思路。
本书既可以作为《数据结构》的配套教材,也可以作为高等院校计算机专业学生的学习指导书,同时还可以供报考计算机专业硕士研究生考试、自学考试和各类学习数据结构的人员参考使用。
本书是和《数据结构》教材相配套的习题与上机实验指导教材。全书共分9章,第1章“绪论”介绍数据结构的基本概念,特别强调算法分析的方法与技巧;第2章“线性表”介绍线性表的顺序与链式存储结构、逻辑结构及基本运算的实现过程;第3章“栈和队列”介绍栈与队列两种特殊的线性结构的概念与应用;第4章“数组和串”介绍了多维数组、稀疏矩阵、广义表和串的概念、相关运算及其实现过程;第5章“树”介绍了树和二叉树的概念和各种运算的实现过程,其中特别突出了二叉树的各种递归算法实现;第6章“图”介绍了图的概念及各种运算算法的实现过程;第7章“排序”介绍了内排序和外排序的各种常用算法的实现与应用;第8章“查找”介绍了各种查找算法的实现过程;第9章“文件”介绍了各类文件的组织结构。每章都包含对该章基本概念的概述,并对配套教材中的习题作全面解答、思路提示、算法分析。同时每章都辅助一定量的相关习题,题型有选择题、填空题、是非题、算法设计,这有助于学生较好地把握章节内容的学习,最后在各章节的末尾都配合一定数量的上机实践题目,通过这些实践,使学生学会如何利用数据结构知识去解决现实世界中的实际问题,并具备设计复杂算法和编写较大型程序设计的能力。