编辑推荐
本书主要内容分为两大部分,前半部分从抽象数据类型的角度讨论三大数据结构,即线性结构、层次结构和网状结构的逻辑特性、存储表示、基本操作及其应用;后半部分主要讨论查找和排序的各种实现方法和综合分析比较。 本书共分为10章和1个附录,第1章为绪论,介绍数据结构的基本概念、算法分析的方法及与算法描述有关的C++知识;第2章为线性表,主要介绍线性表的两种存储结构——顺序表和链表及其基本操作的算法实现;第3章为堆栈和队列,介绍这两种特殊线性结构的概念、操作与应用;第4章为串,介绍串的概念、串的基本操作与串的模式匹配算法;第5章为数组和广义表,介绍数组、稀疏矩阵和广义表的概念与相关操作的算法实现;第6章为树形结构,介绍树和二叉树的概念与各种操作的算法实现,其中特别突出二叉树的各种递归算法方法;第7章为图,介绍图的概念、图的各种操作算法实现以及图的典型应用;第8章为查找,介绍各种查找算法的算法思想及其实现过程;第9章为排序,介绍各种内排序和外排序算法的实现过程;第10章为文件,介绍各类文件的组织结构及其操作;附录A中介绍了一个用C++描述的顺序表类。 本书既适于作计算机及其相关专业的教材,又特别适合作信息管理与信息系统专业的教材;同时本书的编写既考虑到了庞大的C语言读者群,又充分利用了C++对描述数据结构的独特优势(如数据传递、抽象性等),使得本书的读者群更加广泛。
更多出版物信息
- 出版: 2010-05-01
- 更新: 2024-07-16
- 书号:9787512100824
- 中图:TP311.12;TP312C
- 学科:工学控制科学与工程工学计算机科学与技术