计算机在各个领域的应用过程中,都会涉及数据的组织与程序的编排等问题,都会用到各种各样的数据结构,选择最合适的数据结构和存储表示方法,以及编制相应的实现算法的方法是计算机工作者不可缺少的知识。本书根据计算机科学与技术专业规范的要求,全面、系统地介绍各种类型的、最常用的数据结构及常用的算法。全书分上、下两篇,上篇数据结构,下篇算法设计与分析。在数据结构中,讨论了4大类型数据结构的逻辑特性、存储表示及其应用。在算法设计中着重阐述典型算法的设计与分析。每一章后都配有适量的习题,以供读者练习。概念清楚,内容丰富,详略得当,既可以作为高等院校计算机应用本科等层次的教材,也可以供从事计算机工程与应用的科技工作者参考或自学。
本书分数据结构和算法设计两部分。在数据结构中,讨论了四大类型数据结构的逻辑特性、存储表示及其应用。在算法设计中着重阐述典型算法的设计与分析。每一章后都配有适量的习题,以供读者练习。
全书分上、下两篇,共16章。前9章为上篇,主要阐述数据结构的相关内容;后7章主要阐述算法设计的相关内容。第1章至第4章主要介绍数据结构的基本知识和几种基本的数据结构,即线性表、栈和队列、串和数组,它们均属于线性数据结构。第5和第6章叙述非线性数据结构,它们是树、图和广义表;第7、8两章分别介绍数据处理中广泛使用的技术——排序和查找;第9章讨论外存储器上的数据结构——文件;第10章至第14章介绍了蛮力法、贪心法、分治法、动态规划法和回溯法等典型算法及应用;第15章介绍计算复杂性理论;第16章介绍分布式算法的设计与分析。该书可供各大专院校作为教材使用,也可供从事相关工作的人员作为参考用书使用。