随着计算机加工处理的对象从简单的数值发展到一般的符号,进而发展到具有一定结构的数据,数据结构也相应地由简单变得越来越复杂。本书介绍各种常用数据结构的基本概念和逻辑特征,讨论它们在计算机中的存储表示,定义了在这些数据结构上的运算,并对算法的效率进行了简要的分析。
本书可作为高职高专院校计算机及其相关专业的教材,还可供广大数据处理工作者、计算机应用技术人员及自学者使用。
本书为普通高等教育“十一五”国家级规划教材。本书系统地介绍了各种典型数据结构的基本概念、存储结构及其各种运算的原理和算法。全书共分10章,包括线性表、栈和队列、串、数组和广义表、树、图、查找、内外部排序和文件等方面的内容,在书的最后给出了实习题和一个综合应用实例。本书内容安排适当,浅显易懂。各章的“基本内容”和“学习要求”可以引导读者抓住重点。书中算法丰富,且采用C语言描述,并给出了部分完整程序供读者上机时参考。各章后的习题题型多样、题量丰富、难易恰当,便于读者理解和掌握课程内容。
本书可作高等职业技术学院计算机及其相关专业的教材,也适合作大、中专院校和职业学校等有关专业的教材,还可供计算机应用技术人员及自学者使用。