第一章 线性表 1
1 顺序表 1
2 链表 6
3 顺序表综合练习：高精度整数的运算 13
4 有序链表综合练习：学生信息管理系统 18
5 循环单向有序链表综合练习：一元多项式的运算 23
第二章 栈与队列 27
1 栈 27
2 栈的应用 31
3 栈的拓展练习：两栈合用同一空间 40
4 队列 44
5 队列的应用 47
第三章 串 52
1 串的应用 52
2 串的操作实例：单词检索 59
第四章 数组和广义表 67
1 数组 67
2 矩阵的压缩存储 70
3 广义表 76
第五章 树 82
1 二叉树 82
2 线索二叉树 88
3 树和森林 90
4 Huffman树及其应用 94
第六章 图 105
1 图的基本知识 105
2 图的遍历 112
3 最小生成树 116
4 最短路径 119
5 有向无环图DAG 121
6 图的综合实例：校园交通咨询系统设计 123
第七章 查找 131
1 静态查找表 131
2 动态查找表 134
3 动态查找表的综合练习 140
4 哈希（hash）表 149
第八章 内部排序 159
1 插入排序 159
2 交换排序 161
3 选择排序 164
4 归并排序 166
5 排序综合实例 168