数据结构课是计算机科学与技术专业的一门必修的、重要的专业基础课,是计算机程序设计的重要理论技术基础。通过数据结构课的学习,不仅可以使同学们掌握数据结构的基本特性、数据的逻辑结构和数据的存储结构及典型算法和使用方法,而且能够训练学生应用数据结构和算法进行具体应用问题的程序设计。
全书分为13章,介绍最常用的数据结构、各种数据结构的逻辑关系、在计算机中的存储表示以及在数据结构上的运算等。主要内容包括算法及算法分析、面向对象的程序设计与C++、线性表、栈和队列、串、数组和广义表、树、图、查找、排序、递归和文件等内容。
在结构上呈积木式,注重实践应用、各种常用数据结构的介绍从实际出发,避免抽象的理论论述和复杂的公式推导,在典型的算法介绍中深入浅出、简洁明了。每章都设有小结和习题,通过这些习题的练习,不仅能加深对基本概念和定义的理解,而且通过上机,能够提高编程能力和程序调试能力。