本书共8章,第1章介绍了数据结构与算法的一些基本概念,第2-6章分别讨论了线性表、栈与队列、串、树和二叉树、图等常用的数据结构及其应用;第7章和第8章分别介绍了查找和内部排序,它们都是广泛使用的数据处理技术。全书配有大量的例题和详尽的注释,各章都有不同类型的习题和实验,并配有可执行的C程序代码。
第1章 绪论
1.1什么是数据结构
1.2基本概念和术语
1.3抽象数据类型的表示与实现
1.4算法和算法分析
1.4.1算法的特
1.4.2算法设计的要求
1.4.3算法的时间复杂度
1.5算法与数据结构的C语言描述
1.5.1指针变量
1.5.2函数与参数传递
1.5.3结构体
1.5.4动态存储空间分配
小结
实验
第2章 线表
2.1线表的类型定义
2.1.1线表的逻辑结构
2.1.2线表的抽象数据类型
2.2线表的顺序表示和实现
2.3线表的链式表示和实现
2.3.1单链表的定义
2.3.2单链表基本操作实现
2.3.3单链表应用举例
2.4其他链表
2.4.1双向链表
2.4.2循环链表
2.5线表应用——一元多项式的表示和运算
小结
实验
……
第3章 栈和队列
第4章 串
第5章 树和二叉树
第6章 图
第7章 查找
第8章 排序
附录案及详解
参考文献