《高等程式设计技巧》

1　基本的设计技术1

1.1黑盒子1

1.2 演算法3

1.3 资料结构7

1.4 资料结构图9

1.5 程式设计的注解10

1.6　流程图12

2　一般的设计技术15

2.1　程式设计15

2.2回圈的剖析18

2.3 习题32

参考书目34

3　线性链结串列35

3.1　单链串列35

3.2插入一个新的节点41

3.3　双链串列43

3.4 习题45

参考书目46

4　二元树47

4.1堆叠的探讨50

4.2 二元树的走访51

4.3 前序走访程式53

4.4 习题56

参考书目56

5　递回57

5.1递回范例57

5.2 阶乘函数58

5.3 最大公因数59

5.4 有序阵列的二分搜寻60

5.5 阵列排序63

5.6 二元树的建立65

5.7 习题70

参考书目71

6　递回之消去73

6.1一般步骤73

6.2 CALL-followed-by-RETURN之顺序75

6.3 堆叠范例77

6.4 习题80

7　退回追踪法81

7.1八个皇后问题81

7.2 骑士之旅问题85

7.3 稳定婚姻问题92

7.4 习题97

8　优先顺序驱动之语法分析99

8.1二元运算子100

8.4 二元树表示法101

8.5 算术运算式101

8.3 中置和倒置表示法101

8.2 单元运算子101

8.6 符记102

8.7 转变成二元树形式112

8.8 习题114

参考书目114

9　动态程式设计117

9.1背包问题117

9.2 网路中的最短路径120

9.3 生产排程123

参考书目126

附录A　习题解答127

附录B 示范程式158

附录C　虚拟码的标准176

索引182