本书介绍了各种最常用的数据结构，阐述了各种数结构内涵的逻辑关系，讨论了他们在计算机中的存储表示，以及在这些数据结构上的运算(操作)和实际执行的算法，并对算法的效率进行了简要的分析和讨论。

本书既注重理论又重视实践。每章均配有大量的例题，解释比较详细。书中算法采用C语言描述，在计算机上能实际运行；算法均有较详细的注释，有利于读者理解算法的实质和基本思想。

第1章 绪论

1.1 数据结构的概念

1.2 抽象数据类型

1.3 算法和算法分析

练习题

第2章 线性表

2.1 线性表的定义及操作

2.2 线性表的顺序存储及操作实现

2.3 线性表的链式存储及操作实现

2.4 顺序表和链表的比较

练习题

第3章 栈和队列

3.1 栈

3.2 栈的应用

3.3 队列(Queue)

3.4 队列的应用

练习题

第4章 串和数组

4.1 串

4.2 串的存储结构

4.3 串基本操作的实现

4.4 数组

4.5 矩阵的压缩存储

练习题

第5章 树和二叉树

5.1 树的概念与表示

5.2 二叉树

5.3 树、森林与二叉树的转换

5.4 二叉树的遍历

5.5 线索二叉树

5.6 二叉树的应用

练习题

第6章 图和广义表

6.1 图的基本概念

6.2 图的存储结构

6.3 图的遍历

6.4 最小生成树

6.5 最短路径

6.6 AOV网与拓扑排序

6.7 AOE图与关键路径

6.8 广义表

练习题

第7章 排序

7.1 基本概念

7.2 插入排序

7.3 交换排序

7.4 选择排序

7.5 归并排序

7.6 各种排序算法的综合比较

练习题

第8章 查找

8.1 基本概念

8.2 静态查找

8.3 动态查找

练习题

第9章 文件

9.1 基本概念

9.2 顺序文件

9.3 索引文件

9.4 索引顺序文件

9.5 散列文件

9.6 多关键字文件

练习题

参考文献