说明: 第一个应用是一个用来匹配表达式中左、右括号的 简单程序;第二个应用是一个经典的汉诺塔问题求解程序。汉诺塔问题要求把一个塔上的所有 碟子按照一定的规则搬到另一个塔上,每次只能搬动一个碟子,其间可以借助于第3个塔的帮 助。在汉诺塔问题的求解过程中,每个塔都被视为一个堆栈;第三个应用使用堆栈来解决火车 车厢重排问题,其目标是把火车车厢按所希望的次序重新排列;第四个应用是关于电子布线的 问题,在这个应用中,用堆栈来确定一个电路是否可以成功布线;第五个应用用于解决3 . 8 . 3节 所介绍的离线等价类
<a1003309396> 在 上传 | 大小:824320