《高级计算机软件设计技术》

目 录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