作为信息科学领域内程序设计的一门重要理论技术基础,数据结构不仅仅是计算机学科的核心课程,而且它已渗透到信息管理与信息系统、电子商务等与计算机相关的各学科领域。数据结构旨在使读者学会分析研究数据对象的特性,学会数据的组织方法,以便选择合适的数据逻辑结构和存储结构,以及相应的操作,进而把现实世界中的问题转化为计算机内部的表示和处理。数据结构内容抽象,知识丰富,隐藏在各章节内容中的方法和技术比较多。编者长期从事数据结构课程的教学,对该课程的教学特点和知识难点有比较深切的体会,通过引入算法设计实训,在深入阐述数据结构的原理和方法的基础上,又特别注重其实践性与实用性。
本书介绍了各种常用的数据结构以及它们在计算机中的存储表示,讨论了基于这些数据结构的基本操作和实际的执行算法,并阐述了各种常用数据结构内涵的逻辑关系。全书共11章,具体为数据结构概述、线性表的顺序存储、线性表的链式存储、栈和队列、串、数组和广义表、二叉树、树、图、排序和查找。书中既体现了抽象数据类型的观点,又对每个算法的具体实现给出了完整的C语言源代码描述。本书以算法设计实例的教学方式来组织内容,其重点明确、结构合理,具有一定的理论性和较强的实用性。
本书适用于高等院校计算机专业及相关专业学生或具有一定编程基础的程序设计人员,也可供从事计算机工程与应用的广大读者参考。