中綴轉(zhuǎn)后綴計(jì)算表達(dá)式？首先，設(shè)置運(yùn)算符的堆棧st，只從左側(cè)掃描中綴表達(dá)式。1如果遇到數(shù)字，請(qǐng)將其直接放在后綴表達(dá)式的末尾。2如果遇到操作員，a：如果工作站是空的，直接放在堆棧上。B:循環(huán)：如果堆棧st

中綴轉(zhuǎn)后綴計(jì)算表達(dá)式？

首先，設(shè)置運(yùn)算符的堆棧st，只從左側(cè)掃描中綴表達(dá)式。1如果遇到數(shù)字，請(qǐng)將其直接放在后綴表達(dá)式的末尾。2如果遇到操作員，a：如果工作站是空的，直接放在堆棧上。B:循環(huán)：如果堆棧st不為空，且top運(yùn)算符的優(yōu)先級(jí)大于或等于當(dāng)前運(yùn)算符，則將top運(yùn)算符從堆棧中放出來，放在后綴表達(dá)式的末尾；c:如果堆棧st不為空，且top運(yùn)算符的優(yōu)先級(jí)低于當(dāng)前運(yùn)算符，則直接放運(yùn)算符在堆棧上；重復(fù)1和2，直到掃描整個(gè)中綴表達(dá)式；如果此時(shí)堆棧st不是空的，則堆棧頂部的運(yùn)算符將逐個(gè)從堆棧中取出并放置在后綴表達(dá)式的末尾。