第1章 绪论

1.1 什么是数据结构

1.2 数据的逻辑结构和物理结构

1.3 算法和算法分析

第2章 线性表

2.1 线性表及其基本操作

2.2 线性表的顺序存储及运算实现

2.3 线性表的链式存储和运算实现

2.4 顺序表和链表的比较

第3章 栈和队列

3.1 栈

3.2 队列

第4章 串

4.1 串及其基本运算

4.2 串的存储结构

4.3 串顺序存储结构的基本运算

4.4 模式匹配

第5章 数组

5.1 数组

5.2 特殊矩阵的压缩存储

第6章 树和二叉树

6.1 树的定义和基本术语

6.2 二叉树

6.3 遍历二叉树和线索二叉树

6.4 树和森林

6.5 哈夫曼树及哈夫曼编码

第7章 图

7.1 概述

7.2 图的存储结构

7.3 图的遍历

7.4 生成树和最小生成树

7.5 图的应用

第8章 查找

8.1 基本概念

8.2 静态查找表

8.3 动态查找

8.4 哈希表

第9章 排序

9.1 基本概念

9.2 插入排序

9.3 交换排序

9.4 选择排序

9.5 归并排序（二路归并排序）

参考文献