/**
* 中綴表示式轉字尾表示式
* 1+((2+3)*4)-5 -> 1 2 3 + 4 * + 5 *
* * 1）初始化兩個棧：運算棧s1和儲存中間結果的棧s2;
* 2)從左至右掃瞄中綴表示式；
* 3）遇到運算元時，將其壓入s2；
* 4）遇到運算子時，比較其與s1棧頂運算子的優先順序；
* * 1.如果s1為空，或棧頂運算子為左括號「（」，則直接將次運算子入棧；
* 2.否則，若優先順序比棧頂運算子的高，也將運算子壓入s1;
* 3.否則，將s1棧頂的運算子彈出並壓入到s2中，再次轉到（4.1）與s1中新的棧頂運算子相比較；
* * 5）遇到括號時：
* * （1）如果是左括號「（」，則直接壓入s1;
* （2）如果是右括號「）」，則依次彈出s1棧頂的運算子，並壓入s2,直到遇到左括號為止，此時將著一對括號丟棄
* * 6）重複步驟2至5，直到表示式的最右邊；
* 7）將s1中剩餘的運算子一次彈出並壓入s2;
* 8)依次彈出s2中的元素並輸出，結果的逆序為中綴表示式對應的字尾表示式；
*/public
class
polandnotation2
//中綴表示式對應的list轉字尾表示式對應的list
//1+((2+3)*4)-5 -> 1 2 3 + 4 * + 5 *
public
static list
parsesuffixexpression
(list
ls)else
if(item.
equals
("("))
else
if(item.
equals
(")"))
s1.pop();
//此時將著一對括號丟棄
}else
//將item壓入棧
s1.push
(item);}
}//將s1中剩餘的運算子一次彈出並壓入s2
while
(s1.
size()
!=0)return s2;
//因為是存放在list中，按順序輸出就是對應的字尾表示式對應的list
}//中綴表示式對應的list
public
static list
toinfixexpressionlist
(string s)
else
ls.add(str);}
}while
(i < s.
length()
);return ls;}}
//返回運算子對應的優先順序
class
operation
return result;
}/**
* 完成對逆波蘭表示式的運算
* 1）從左至右掃瞄，將3和4壓入堆疊
* 2）遇到+運算子，因此彈出4和3，計算3+4，得7，再將7入棧
* 3）將5入棧
* 4）接下來時*運算子，因此彈出5和7，計算7*5=35，將35入棧
* 5）6入棧
* 6）最後時-運算子，計算35-6的值，即39
*/public
static
intcalcuate
(list
ls)else
else
if(l.
equals
("-"))
else
if(l.
equals
("*"))
else
if(l.
equals
("/"))
else
stack.
push
(res +"")
;}}return integer.
parseint
(stack.
pop())
;}}
中綴表示式轉字尾表示式
using system using system.collections.generic using system.text namespace 中綴表示式轉字尾表示式 class convert public void run top break case case while top 1 st...
中綴表示式轉字尾表示式
將乙個普通的中綴表示式轉換為字尾表示式的一般演算法是 首先需要分配2個棧，乙個作為臨時儲存運算子的棧s1 含乙個結束符號 乙個作為輸入字尾表示式的棧s2 空棧 s1棧可先放入優先順序最低的運算子 注意，中綴式應以此最低優先順序的運算子結束。可指定其他字元，不一定非 不可。從中綴式的左端開始取字元，逐...
中綴表示式轉字尾表示式
演算法 1.設定乙個運算子棧 初始時可以將棧頂運算子置為 2.按順序掃瞄中綴表示式，當輸入為運算元時就將其輸出到字尾表示式中 3.當輸入為運算子時，則比較輸入運算子和棧頂運算子的優先順序。若輸入運算子的優先順序高於棧頂運算子的優先順序，則將輸入運算子入棧 否則，棧頂運算子的優先順序高於或等於輸入運算...