高级计算机软件设计技术PDF电子书下载

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