第三章栈和队列(1).ppt

* * * * * * * * 23 + 2 * 3 ^ 2 - 1 \0 \0 P(+)P(-), +入操作数退栈。 操作数栈 操作符栈 中缀形式转后缀形式过程演示 3 * (( 23 + ( 2 * ( 3 ^ ( 2* 3 ) ) ) ) – 1) 红圈中的操作数和操作符看做一个数（利用后缀表示算）。此时将2*3^(2*3)转变成后缀形式: 2 3 2 3 * ^ * 23 + 2 * 3 ^ 2 - 1 \0 \0 P(\0)P(-), -入操作符栈。 操作数栈 操作符栈 中缀形式转后缀形式过程演示 3 * (( 23 + ( 2 * ( 3 ^ ( 2* 3 ) ) ) ) – 1) 红圈中的操作数和操作符看做一个数（利用后缀表示算）。此时将23+2*3^(2*3)转变成后缀形式: 23 2 3 2 3 * ^ * + 23 + 2 * 3 ^ 2 - 1 \0 \0 1入操作数栈。 操作数栈 操作符栈 中缀形式转后缀形式过程演示 3 * (( 23 + ( 2 * ( 3 ^ ( 2* 3 ) ) ) ) – 1) 红圈中的操作数和操作符看做一个数（利用后缀表示算）。此时将23+2*3^(2*3)转变成后缀形式: 23 2 3 2 3 * ^ * + 23 + 2 * 3 ^ 2 - 1 \0 \0 操作数栈 操作符栈