目 录 1
引言 1
第二章基本设计技术 4
一黑箱 4
二算法 7
三数据结构 10
四数据结构图 13
五程序设计的表示法 14
六流程图 17
第二章通用设计技术 19
程序设计 19
二循环剖析 23
练习 40
一单链表 44
第三章线性链表 44
二新结点的插入 51
三双链表 53
练习 56
第四章二叉树 58
一略谈堆栈 61
二二叉树遍历 62
三前序遍历程序 64
练习 68
第五章递归 69
一递归的例子 69
二阶乘函数 70
三最大公因数 72
四有序数组的对半搜索 73
五数组排序 76
六二叉树的建立 79
练习 85
第六章递归的消除 87
一通用方法 87
二CALL-RETURN序列 89
三堆栈的例子 92
练习 96
第七章回溯法 97
一八皇后问题 97
二马的环游问题 101
三稳定婚姻问题 109
练习 115
第八章 优先驱动语法分析 116
一二元运算符 117
二一元运算符 117
五算术表达式 118
三插入表示和逆波兰表示 118
四二叉树表示法 118
六 记号 119
七转换成二叉树形式 131
练习 134
第九章 动态规划 135
一背包问题 135
二网络的最短路径 139
三生产调度 142
附录一练习答案 148
附录二说明性程序 187
附录三伪码标准 222
英汉名词对照与索引 228
参考文献 231