第1章 绪论

1.1 数据结构起源

1.2 基本概念和常用术语

1.3 算法和算法分析

1.4 C语言基础

习题1

第2章 线性表

2.1 线性表的逻辑结构

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

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

2.4 顺序表和链表的比较

习题2

第3章 栈和队列

3.1 栈

3.2 栈的应用举例

3.3 栈与递归

3.4 队列

3.5 队列的应用举例

习题3

第4章 串

4.1 串及其基本运算

4.2 串的存储结构

4.3 串的模式匹配

4.4 串的应用举例

习题4

第5章 树

5.1 树的概念和操作

5.2 二叉树

5.3 二叉树的遍历

5.4 线索二叉树

5.5 树和森林

5.6 二叉树的应用

习题5

第6章 图

6.1 图的定义和术语

6.2 图的存储结构

6.3 图的遍历

6.4 最小生成树

6.5 有向无环图及其应用

6.6 最短路径

6.7 图的应用举例

习题6

第7章 查找

7.1 基本概念

7.2 静态查找

7.3 动态查找

7.4 散列表查找

7.5 应用举例

习题7

第8章 排序

8.1 排序的基本概念及分类

8.2 插入排序

8.3 交换排序

8.4 选择排序

8.5 归并排序

8.6 基数排序

8.7 内部排序的比较与选择

8.8 外部排序简介

8.9 应用举例

习题8

参考文献