遵循以下步驟：
(1) 初始化兩個棧：運算子棧s1和儲存中間結果的棧s2；
(2) 從左至右掃瞄中綴表示式；
(3) 遇到運算元時，將其壓入s2；
(4) 遇到運算子時，比較其與s1棧頂運算子的優先順序：
(4-1) 如果s1為空，或棧頂運算子為左括號「(」，則直接將此運算子入棧；
(4-2) 否則，若優先順序比棧頂運算子的高，也將運算子壓入s1（注意轉換為字首表示式時是優先順序較高或相同，而這裡則不包括相同的情況）；
(4-3) 否則，將s1棧頂的運算子彈出並壓入到s2中，再次轉到(4-1)與s1中新的棧頂運算子相比較；
(5) 遇到括號時：
(5-1) 如果是左括號「(」，則直接壓入s1；
(5-2) 如果是右括號「)」，則依次彈出s1棧頂的運算子，並壓入s2，直到遇到左括號為止，此時將這一對括號丟棄；
(6) 重複步驟(2)至(5)，直到表示式的最右邊；
(7) 將s1中剩餘的運算子依次彈出並壓入s2；
(8) 依次彈出s2中的元素並輸出，結果的逆序即為中綴表示式對應的字尾表示式**換為字首表示式時不用逆序）。
例如，將中綴表示式「1+((2+3)×4)-5」轉換為字尾表示式的過程如下：
掃瞄到的元素
s2(棧底->棧頂)
s1 (棧底->棧頂)說明1
1空數字，直接入棧+1
+s1為空，運算子直接入棧(1
+ (左括號，直接入棧(1
+ ( (同上2
1 2+ ( (數字+
1 2+ ( ( +
s1棧頂為左括號，運算子直接入棧
31 2 3
+ ( ( +數字)
1 2 3 +
+ (右括號，彈出運算子直至遇到左括號
×1 2 3 +
+ ( ×
s1棧頂為左括號，運算子直接入棧
41 2 3 + 4
+ ( ×數字)
1 2 3 + 4 ×
+右括號，彈出運算子直至遇到左括號
-1 2 3 + 4 × +
--與+優先順序相同，因此彈出+，再壓入-
51 2 3 + 4 × + 5-數字
到達最右端
1 2 3 + 4 × + 5 -
空s1中剩餘的運算子
因此結果為「1 2 3 + 4 × + 5 -」。
**：
# coding:utf-8
defpriority
(z):
if z in
['×'
,'*'
,'/']:
return
2elif z in
['+'
,'-']:
return
1def
in2post
(expr)
:""" :param expr: 字首表示式
:return: 字尾表示式
example：
"1+((2+3)×4)-5"
"1 2 3 + 4 × + 5 -"
"""stack =
# 儲存棧
post =
# 字尾表示式儲存
for z in expr:
if z notin[
'×',
'*',
'/',
'+',
'-',
'(',
')']
:# 字元直接輸出
print(1
, post)
else
:if z !=
')'and
(not stack or z ==
'('or stack[-1
]=='('or priority(z)
> priority(stack[-1
])):
# stack 不空；棧頂為（；優先順序大於
# 運算子入棧
elif z ==
')':
# 右括號出棧
while
true
: x = stack.pop(
)if x !=
'(':
print(2
, post)
else
:break
else
:# 比較運算子優先順序，看是否入棧出棧
while
true
:if stack and stack[-1
]!='('and priority(z)
<= priority(stack[-1
]):)
)print(3
, post)
else
:break
while stack:
# 還未出棧的運算子，需要加到表示式末尾))
return post
if __name__ ==
'__main__'
: s =
"1+((2+3)×4)-5"
post = in2post(s)
print
('字尾表示式： '
,post)
## 輸出：
# 1 ['1']
# 1 ['1', '2']
# 1 ['1', '2', '3']
# 2 ['1', '2', '3', '+']
# 1 ['1', '2', '3', '+', '4']
# 2 ['1', '2', '3', '+', '4', '×']
# 3 ['1', '2', '3', '+', '4', '×', '+']
# 1 ['1', '2', '3', '+', '4', '×', '+', '5']
# 字尾表示式： ['1', '2', '3', '+', '4', '×', '+', '5', '-']
將中綴表示式轉換為字首表示式
將中綴表示式轉換為字首表示式 遵循以下步驟 1 初始化兩個棧 運算子棧 s1和儲存中間結果的棧s2 2 從右至左掃瞄中綴表示式 3 遇到運算元時，將其壓入s2 4 遇到運算子時，比較其與 s1棧頂運算子的優先順序 4 1 如果 s1為空，或棧頂運算子為右括號 則直接將此運算子入棧 4 2 否則，若優...
算術表示式 將中綴表示式轉換為字尾表示式
是什麼？由數字和運算子組成的式子。簡單清楚的描述計算過程和內容。算術表示式分為 字首表示式 中綴表示式 字尾表示式 中綴表示式符合人類的日常思維習慣。採用樹的資料結構，缺點是如果表示式過於複雜，樹的高度會很高，極大的增加了時間複雜度和空間複雜度，但是轉換成線性結構，效率將會提高很多，所以需要將中綴表...
如何將中綴表示式轉換為字尾表示式
include include include include define transfr struct transformrnp define node struct node typedef char elemtype define stack init size 1000 define ma...