中綴表示式轉換成字尾表示式並求值
演算法：
中綴表示式轉字尾表示式的方法：
1.遇到運算元：直接輸出（新增到字尾表示式中）
2.棧為空時，遇到運算子，直接入棧
3.遇到左括號：將其入棧
4.遇到右括號：執行出棧操作，並將出棧的元素輸出，直到彈出棧的是左括號，左括號不輸出。
5.遇到其他運算子：加減乘除：彈出所有優先順序大於或者等於該運算子的棧頂元素，然後將該運算子入棧
6.最終將棧中的元素依次出棧，輸出。
例如a+b*c+(d*e+f)*g ----> abc*+de*f+g*+
遇到a:直接輸出：
字尾表示式：a
堆疊：空
遇到+:堆疊：空，所以+入棧
字尾表示式：a
堆疊：+
遇到b: 直接輸出
字尾表示式：ab
堆疊：+
遇到*：堆疊非空，但是+的優先順序不高於*，所以*入棧
字尾表示式： ab
堆疊：*+
遇到c:直接輸出
字尾表示式：abc
堆疊：*+
遇到+：堆疊非空,堆疊中的*優先順序大於+，輸出並出棧，堆疊中的+優先順序等於+，輸出並出棧，然後再將該運算子(+)入棧
字尾表示式：abc*+
堆疊：+
遇到(：直接入棧
字尾表示式：abc*+
堆疊：(+
遇到d：輸出
字尾表示式：abc*+d
堆疊：(+
遇到*：堆疊非空，堆疊中的(優先順序小於*，所以不出棧
字尾表示式：abc*+d
堆疊：*(+
遇到e：輸出
字尾表示式：abc*+de
堆疊：*(+
遇到+：由於*的優先順序大於+，輸出並出棧，但是(的優先順序低於+，所以將*出棧，+入棧
字尾表示式：abc*+de*
堆疊：+(+
遇到f：輸出
字尾表示式：abc*+de*f
堆疊：+(+
遇到)：執行出棧並輸出元素，直到彈出左括號，所括號不輸出
字尾表示式：abc*+de*f+
堆疊：+
遇到*：堆疊為空，入棧
字尾表示式： abc*+de*f+
堆疊：*+
遇到g：輸出
字尾表示式：abc*+de*f+g
堆疊：*+
遇到中綴表示式結束：彈出所有的運算子並輸出
字尾表示式：abc*+de*f+g*+
堆疊：空
例程：
這是我自己寫的乙個簡單的中綴表示式求值程式，簡單到只能計算10以內的數，支援+-*/()運算子。
#includeusing
namespace
std;
bool isoperator(char
ch)return
false;}
////
比較兩個操作符的優先順序
int precedence(char op1, char
op2)
if (op1 == '
+' || op1 == '-'
)else
}if (op1 == '
*' || op1 == '/'
)else}}
////
中綴表示式轉換成字尾表示式
void infix2postfix(char* infix, char*postfix)
st.pop();
}else
st.push(c);}}
}while (st.empty() == false
)postfix[j] = 0;}
////
字尾表示式求值程式
double postfixeval(char*postfix)
else
st.push(val);}}
return
st.top();
}int _tmain(int argc, _tchar*argv)
return0;
}
中綴表示式轉換成字尾表示式並求值
中綴表示式轉換成字尾表示式
一 基礎知識 中綴表示式 人們常用的表示式就叫做中綴表示式，如a b c d 字尾表示式 又叫做逆波蘭表示式，由一名波蘭數學家提出，方便進棧操作 字尾表示式也叫逆波蘭表示式，其求值過程可以用到棧來輔助儲存。假定待求值的字尾表示式為 6 5 2 3 8 3 則其求值過程如下 1 遍歷表示式，遇到的數字...
中綴表示式轉換成字尾表示式
中綴表示式轉字尾表示式 思路 三個方法 將中綴表示式轉換成 中綴表示式對應的 list 自定義運算子優先順序 將中綴表示式對應的 list 轉換成 字尾表示式.1.1 使用 list 更好的和 stack 配合，list 比 字串的遍歷更加靈活.將中綴表示式對應的 list 轉換成 字尾表示式 2....
中綴表示式轉換成字尾表示式
優先順序 如果輸入運算子的優先順序低於或等於棧頂的操作符優先順序，則棧內元素進入輸入佇列，輸入運算子入棧。乙個簡單的例子 演算法示意圖，使用了3個空間。輸入用符號代替，如果輸入是乙個數字則直接進輸出佇列，即圖中 b d f h 如果輸入是運算子，則壓入操作符堆疊，即圖中 c e 但是，如果輸入運算子...