第1章 数据结构概论 1
1．1数据结构的基本概念 1
1．2算法及算法评价 4
小结 7
习题 7
第2章 线性表 9
2．1线性表的概念 9
2．2线性表的顺序实现 10
2．3线性表的链接实现 15
2．4顺序表和链表的比较 27
小结 28
习题 29
第3章 栈和队列 30
3．1栈 30
3．2队列 36
3．3栈和队列的应用 47
小结 50
习题 50
第4章 数组与矩阵 51
4．1数组的逻辑结构 51
4．2数组的存储结构 52
4．3矩阵的压缩存储 54
小结 60
习题 60
第5章 树 61
5．1树的基本概念 61
5．2树的存储结构 63
5．3二叉树 66
5．4树、森林和二叉树的关系 81
5．5树的应用 83
小结 88
习题 88
第6章 图 90
6．1图的基本概念 90
6．2图的存储 93
6．3图的遍历 98
6．4最小生成树 102
6．5最短路径 105
6．6拓扑排序 110
6．7关键路径 113
小结 115
习题 116
第7章 排序 118
7．1排序的基本概念 118
7．2插入排序 119
7．3交换排序 123
7．4选择排序 128
7．5归并排序 133
7．6几种内排序方法的比较 136
小结 137
习题 137
第8章 查找 138
8．1查找的基本概念 138
8．2线性表的查找 139
8．3树表的查找 144
8．4散列表的查找 150
小结 156
习题 157
第9章 文件 158
9．1文件的基本概念 158
9．2顺序文件 160
9．3索引文件 160
9．4散列文件 163
小结 164
习题 165
附录A 实验 166
实验一 建立链表（链表的操作） 166
实验二 线性表的应用 166
实验三 栈、队列及其应用 167
实验四 二叉树及应用 167
实验五 图的操作及应用 167
实验六 排序 168
实验七 查找 168
附录B 课程设计内容与指导 169
参考文献 172