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