什么是三元式，四元式，逆波蘭式？疑問：求表達(dá)式a b*(c-d)-e/f的波蘭式和逆波蘭式？a*b*C頂部→**，反波蘭風(fēng)格如下：a*b*C→AB*C*a*b*C*D→AB*C*CD*（a b）*（（

什么是三元式，四元式，逆波蘭式？

疑問：求表達(dá)式a b*(c-d)-e/f的波蘭式和逆波蘭式？

a*b*C頂部→**，反波蘭風(fēng)格如下：a*b*C→AB*C*a*b*C*D→AB*C*CD*（a b）*（（C-D）*e f）→AB CD-e*f*寫（a b）*（（C-D）*e f）轉(zhuǎn)換過程中堆棧的變化：[注意，右端是堆棧頂部]讀入（，放入堆棧，在堆棧中是（，輸出：（空）讀入a，直接輸出，stack is（，output:A，read in，stack is（，output:A，read in B，output directly，stack is（，output:AB，read in），依次推出stack中的符號(hào)，直到遇到A（[注意括號(hào)不是output]，stack為空，output:AB，read in*，stack is*，output:AB，read in（，stack is*，output:AB，stack is*）read（，放入stack，堆棧為*（，輸出：AB，讀入C，直接輸出，堆棧為*（，輸出：AB，C，讀入-，放入堆棧，堆棧為*（-），輸出：AB，C，讀入D，直接輸出，堆棧為*（-，輸出：AB，CD，讀入）。依次推出堆棧中的符號(hào)，直到遇到a（[注意括號(hào)不輸出]、堆棧為*（，輸出：AB，CD）-讀入*、放入堆棧、堆棧中為*（*）、輸出：AB CD讀入E、直接輸出、堆棧中為*（*）、輸出：AB CD-E讀入，[此時(shí)堆棧中*的優(yōu)先級高于堆棧中*的優(yōu)先級，所以*先取出，然后放在堆棧上]，堆棧中是*（，輸出：ab CD-E*讀入F，直接輸出，堆棧中是*（，輸出：ab CD-E*F）讀入），依次推出堆棧中的符號(hào)，直到遇到一個(gè)為止（[注意括號(hào)沒有輸出]，堆棧是*，輸出：abcd-E*F此時(shí)，讀入完成，還有一個(gè)*在堆棧中，輸出：abcd-e*f*完成！以上是從中綴表達(dá)式到后綴表達(dá)式的全過程，并寫出了棧的變化。