第1章 绪论 1
类C算法的程序实现（一） 1
类C算法的程序实现（二） 3
第2章 线性表 7
顺序表的基本操作 7
单链表的基本操作 11
两个多项式链表相加算法的实现 17
约瑟夫问题 20
第3章 栈和队列 23
顺序栈的操作与应用 23
表达式的求值 26
链式栈的操作与应用——回文的判断 32
顺序队列的应用——键盘缓冲区模拟 33
链式队列的应用——银行业务模拟 37
第4章 数组、特殊矩阵和广义表 46
第5章串 55
顺序串的基本操作 55
链式串的基本操作 59
第6章树 65
二叉树的基本操作 65
二叉树叶子结点个数、交换左右子树等算法的实现 69
线索二叉树 74
哈夫曼树的应用 78
第7章图 82
图的存储表示 82
图的遍历 89
图的最小生成树 93
最短路径 98
拓扑排序 102
关键路径 105
第8章 查找 111
静态查找 111
动态查找 114
哈希查找 117
第9章 排序 121
基本排序 121
堆排序 126
基数排序 129
综合实验 133
习题部分 136
习题解答部分 156
参考文献 199