第1章 绪论
1.1 学习数据结构的意义
1.2 数据结构的基本概念
1.3 算法及其描述
本章小结
本章习题
第2章 线性表之桃园三结义
2.1 线性表的定义
2.2 顺序线性表
本章小结
本章实训
本章习题
第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 二叉树的定义
6.5 二又树的遍历
6.6 二叉树的应用——哈夫曼树
本章小结
本章实训
本章习题
第7章 图结构之三国斗法
7.1 图的基本概念
7.2 图的存储结构
7.3 图的遍历
7.4 最小生成树
7.5 最短路径
7.6 拓扑排序
本章小结
本章实训
本章习题
第8章 查找之寻找如意兵器
8.1 顺序查找算法
8.2 折半查找算法
8.3 分块查找算法
……
第9章 排序之论功行赏
参考文献