表示式轉換

7-20 表示式轉換 （25 分）

算術表示式有字首表示法、中綴表示法和字尾表示法等形式。日常使用的算術表示式是採用中綴表示法，即二元運算子位於兩個運算數中間。請設計程式將中綴表示式轉換為字尾表示式。

輸入在一行中給出不含空格的中綴表示式，可包含+、-、*、\以及左右括號()，表示式不超過20個字元。

在一行中輸出轉換後的字尾表示式，要求不同物件（運算數、運算符號）之間以空格分隔，但結尾不得有多餘空格。

2+3*(7-4)+8/4

2 3 7 4 - * + 8 4 / +

#include#include#define mem(a,b) memset(a,b,sizeof a);

#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
/*解題思路：與轉換為字首表示式相似，遵循以下步驟：
(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中的元素並輸出，結果的逆序即為中綴表示式對應的字尾表示式**換為字首表示式時不用逆序）。
*/int main()
else if(c=='+' || c=='-')}}
else if(c=='*' || c=='/')}}
else if(c=='(')
opsk.push(ts+c);
else if(c==')')}}
}while(!opsk.empty())
if(!rsqe.empty())
while(!rsqe.empty())
puts("");
return 0;
}

表示式轉換 中綴表示式轉換為字尾表示式

算術表示式有字首表示法 中綴表示法和字尾表示法等形式。日常使用的算術表示式是採用中綴表示法，即二元運算子位於兩個運算數中間。請設計程式將中綴表示式轉換為字尾表示式。輸入格式 輸入在一行中給出不含空格的中綴表示式，可包含 以及左右括號 表示式不超過20個字元。輸出格式 在一行中輸出轉換後的字尾表示式，...

表示式轉換

2 3 7 4 8 4 2 3 7 4 8 4 思路 a.若為 入棧 b.若為 則依次把棧中的的運算子加入字尾表示式中，直到出現 從棧中刪除 c.若為 除括號外的其他運算子，當其優先順序高於除 以外的棧頂運算子時，直接入棧。否則從棧頂開始，依次彈出比當前處理的運算子優先順序高和優先順序相等的運算子，...

表示式轉換

7 1 表示式轉換 25 分 算術表示式有字首表示法 中綴表示法和字尾表示法等形式。日常使用的算術表示式是採用中綴表示法，即二元運算子位於兩個運算數中間。請設計程式將中綴表示式轉換為字尾表示式。輸入在一行中給出不含空格的中綴表示式，可包含 以及左右括號 表示式不超過20個字元。在一行中輸出轉換後的字...