題目描述：
涉及運算子有「+」、「-」、「*」、「/」、「（」、「）」，利用棧將輸入的中綴表示式轉換成等價的字尾表示式，並輸出。
輸入：輸入乙個字串表示的中綴表示式，其中每個運算元用乙個小寫字母表示。
輸出：將對應的字尾表示式輸出。
演算法：
1.遍歷輸入字串，若遇到運算元，直接輸出；
2.若遇到字串，先判斷棧是否為空，若為空，直接壓入棧；若不為空，取棧頂元素 （1）若棧頂元素比操作符優先順序高或相等，則將棧頂元素彈出並列印；
（2）若棧頂元素比操作符優先順序低，則將操作符入棧
3.若遇到左括號，直接入棧；
4.若遇到右括號（右括號用不入棧），則將棧元素彈出並輸出，直到遇到左括號為止（注意左括號只彈出不列印）；
5.遍歷結束後，判空，若棧不為空，彈出並輸出所有棧中元素。
注意：當然，也可把左括號和右括號都併入操作符中，如此，左括號為優先順序最高的元素，而右括號優先順序最低。我的**中，括號單獨拉出來處理。
**如下：
//主函式
intmain()
//如果輸入的是操作符
switch
(ch[i]
)//若非空，取棧頂
c =gettop
(l);
//若遇到「(」,入棧
if(c==
'(')
//若棧頂元素比輸入元素優先順序高或相等，彈出並列印棧頂元素
while
((c==
'+'|| c==
'-')
||(c==
'*'|| c==
'/')
)//此處皆為||，有無括號關係不大
ruzhan
(l,'+');
//將掃瞄到的操作符壓入棧中
break
;//『-』與『+』同理
case
'-':if(
isemply
(l))
c =gettop
(l);
if(c==
'(')
while
((c==
'+'|| c==
'-')
||(c==
'*'|| c==
'/')
)ruzhan
(l,'-');
break
;case
'*':if(
isemply
(l))
c=gettop
(l);
//為什麼不判斷棧頂元素是否為左括號？？？？？？？？？？？？
if(c==
'+'||c==
'-')
//如果棧頂元素優先順序比操作符低 ，直接將操作符壓入棧
while
(c==
'*'||c==
'/')
ruzhan
(l,'*');
break
;//與『*』同理
case
'/':if(
isemply
(l))
c=gettop
(l);
if(c==
'+'||c==
'-')
while
(c==
'*'||c==
'/')
ruzhan
(l,'/');
break
;case
'(':
ruzhan
(l,'(');
break
;case
')':
c=gettop
(l);
while
(c!=
'(')
chuzhan
(l);
//如果c=='(',將左括號彈出
break;}
}while(!
isemply
(l))
//如果已遍歷完，棧中還有剩餘元素，皆按順序彈出列印
return0;
}
中綴表示式轉字尾表示式
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.當輸入為運算子時，則比較輸入運算子和棧頂運算子的優先順序。若輸入運算子的優先順序高於棧頂運算子的優先順序，則將輸入運算子入棧 否則，棧頂運算子的優先順序高於或等於輸入運算...