内容简介
本书作为国家“十一五”国家级规划教材,系统地介绍了各种常用的数据结构、对应的存储结构,以及各种典型运算的实现方法和基本算法,包括绪论,线性表,特殊线性表—栈、队列和串,广义线性表—数组和广义表,树和二叉树,图,查找以及排序。本书在内容选取上符合人才培养目标的要求及教学规律和认知规律,在组织编排上体现了“先理论、后应用、理论与应用相结合”的原则,并兼顾学科的广度和深度,力求适用面广。
本书采用类C语言描述数据结构和操作算法,简明清晰、可读性好,既不拘泥于C语言的细节,又容易转换成能够上机执行的C程序或C++程序。同时,对数据结构众多知识点的来龙去脉做了详细的解释和说明,并在每章后面配有综合举例及难度各异的适量习题,供读者理解知识及复习提高之用。
本书结构严谨、层次清楚、概念准确、深入浅出、描述清晰,可以作为高等学校计算机学科和信息类学科本科生和专科生教材,也可以作为其他理工科专业本科生的选修教材;对于企、事业单位从事信息类相关专业工作的科技工作者,也是一本实用的参考教材。