第1章 数据结构基础

1.1 数据结构的基本概念

1.2 数据结构的研究对象

1.3 抽象数据类型

1.4 数据结构与算法的关系

本章小结

练习强化

练习答案

第2章 线性表

2.1 线性表的基本概念

2.2 顺序存储结构

2.3 链式存储结构

2.4 单链表

2.5 循环链表

2.6 双向链表

2.7 链表的应用

本章小结

练习强化

练习答案

第3章 栈和队列

3.1 栈

3.2 栈的应用举例

3.3 栈和递归的实现

3.4 队列

本章小结

练习强化

练习答案

第4章 串

4.1 串类型的定义

4.2 串的存储结构表示

4.3 串的模式匹配算法

本章小结

练习强化

练习答案

第5章 数组与广义表

5.1 数组的定义和表示

5.2 数组的压缩存储

5.3 广义表

本章小结

练习强化

练习答案

第6章 树和二叉树

6.1 树的定义和基本术语

6.2 二叉树

6.3 树和森林

6.4 二叉树的应用

本章小结

练习强化

练习答案

第7章 图

7.1 图的定义和基本术语

7.2 图的存储

7.3 图的遍历

7.4 拓扑排序与AOE网

7.5 最短路问题

本章小结

练习强化

练习答案

第8章 查找

8.1 查找的基本概念

8.2 静态查找表

8.3 动态查找表

8.4 哈希（Hash）表及其查找

本章小结

练习强化

练习答案

第9章 内部排序

9.1 排序的基本概念

9.2 插入类排序

9.3 交换排序

9.4 选择排序

9.5 2-路归并排序

9.6 基数排序

9.7 各种内部排序算法的比较

本章小结

练习强化

练习答案

参考文献