第1章　绪论

　1.1数据结构的概念及分类

　1.2使用C语言描述数据结构

　1.3算法和算法设计

　1.4算法分析与度量

　小结

　习题

第2章　线性表

　2.1线性表

　2.2顺序表

　2.3单链表

　2.4顺序表与线性链表的比较

　2.5线性链表的其他变形

　2.6线性表的应用：一元多项式及其运算

　小结

　习题

第3章　栈和队列

　3.1栈

　3.2队列

　3.3栈的应用

　3.4队列的应用

　3.5在算法设计中使用递归

　3.6双端队列

　小结

　习题

第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.2avl树

　6.3huffman树

　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折半查找法

　8.4b树

　8.5散列表及其查找

　小结

　习题

第9章　内排序

　9.1排序的概念

　9.2插入排序

　9.3交换排序

　9.4选择排序

　9.5归并排序

　9.6基数排序

　9.7内排序算法的分析和比较

　小结

　习题

第10章　外排序

　10.1主存储器和外存储器

　10.2基于磁盘的外排序过程

　10.3m路平衡归并

　10.4初始归并段的生成

　10.5最佳归并树

　10.6并行操作的缓冲区处理

　10.7磁带归并排序

　小结

　习题

附录a程序索引

附录b实训作业要求与样例

参考文献