数据结构第讲_栈的应用与栈的递归_C.pptVIP

3.2.4 迷宫求解 3.2.5 表达式求值 以表达式 A*B + C\D 为例说明利用栈的求值过程： 操作数：常数、变量或常量标识符 运算符：** / * + - 界限符： ( ) # 优先级： 运算符和界限符统称算符。 层3 入栈,记录层2的返回地址8等信息； 执行语句1,2,3,9,过程执行完。 出栈，返回第2层断点语句8。 塔与圆盘的状态 递归工作栈状态 (返址,n值,x值,y值,z值) 0, 3, a, b, c a b c 6, 2, a, c, b 8, 1, c, a, b 层２ 从第3层返回后，从断点８开始执行，执行语句8,9，过程执行完，出栈，返回第1层。 层１ 从第2层返回后，从断点６开始执行；执行到语句７，又开始向下递归调用到层2，入栈，记录第1层的返回地址8等信息。 塔与圆盘的状态 递归工作栈状态 (返址,n值,x值,y值,z值) 0, 3, a, b, c a b c 6, 2, a, c, b 8, 2, b, a, c 层２ 执行到语句５，向下递归调用。 层３　 执行语句１,2,3,9，结束，返回第2层。 塔与圆盘的状态 递归工作栈状态 (返址,n值,x值,y值,z值) 0, 3, a, b, c a b c 8, 2, b,