算術表示式的轉換
time limit: 1000 ms memory limit: 65536 kib
submit statistic discuss
problem description
小明在學習了資料結構之後，突然想起了以前沒有解決的算術表示式轉化成字尾式的問題，今天他想解決一下。
因為有了資料結構的基礎小明很快就解出了這個問題，但是他突然想到怎麼求出算術表示式的字首式和中綴式呢？小明很困惑。聰明的你幫他解決吧。
input
輸入一算術表示式，以』#'字元作為結束標誌。（資料保證無空格,只有一組輸入）
output
輸出該表示式轉換所得到的字首式 中綴式 字尾式。分三行輸出，順序是字首式 中綴式 字尾式。
sample input
a*b+(c-d/e)*f#
sample output
+ab-c/def
ab+c-d/ef
abcde/-f+
hint
以下引用自 chensongxian
將中綴表示式轉換為字首表示式
轉換步驟如下:
1.初始化兩個棧:運算子棧s1，儲存中間結果的棧s2
2.從右至左掃瞄中綴表示式
3.遇到運算元時，將其壓入s2
4.遇到運算子時，比較其與s1棧頂運算子的優先順序
如果s1為空，或棧頂運算子為右括號「)」，則直接將此運算子入棧
否則，若優先順序比棧頂運算子的較高或相等，也將運算子壓入s1
否則，將s1棧頂的運算子彈出並壓入到s2中，再次轉到(4-1)與s1中新的棧頂運算子相比較
5.遇到括號時
如果是右括號「)」，則直接壓入s1
如果是左括號「(」，則依次彈出s1棧頂的運算子，並壓入s2，直到遇到右括號為止，此時將這一對括號丟棄
6.重複步驟2至5，直到表示式的最左邊
7.將s1中剩餘的運算子依次彈出並壓入s2
8.依次彈出s2中的元素並輸出，結果即為中綴表示式對應的字首表示式
將中綴表示式轉換為字尾表示式
1.初始化兩個棧：運算子棧s1和儲存中間結果的棧s2；
2.從左至右掃瞄中綴表示式；
3.遇到運算元時，將其壓s2；
4.遇到運算子時，比較其與s1棧頂運算子的優先順序：
如果s1為空，或棧頂運算子為左括號「(」，則直接將此運算子入棧；
否則，若優先順序比棧頂運算子的高，也將運算子壓入s1（注意轉換為字首表示式時是優先順序較高或相同，而這裡則不包括相同的情況）；
否則，將s1棧頂的運算子彈出並壓入到s2中，再次轉到(4-1)與s1中新的棧頂運算子相比較；
5.遇到括號時：
如果是左括號「(」，則直接壓入s1；
如果是右括號「)」，則依次彈出s1棧頂的運算子，並壓入s2，直到遇到左括號為止，此時將這一對括號丟棄；
6.重複步驟2至5，直到表示式的最右邊；
7.將s1中剩餘的運算子依次彈出並壓入s2；
8.依次彈出s2中的元素並輸出，結果的逆序即為中綴表示式對應的字尾表示式**換為字首表示式時不用逆序）
#include #include #include using namespace std;
int judge1(char a,char b) //字首比較判斷
int judge2(char a,char b) //字尾比較判斷
int main()
else
if(s[i]=='(')
s1.pop();
continue;
}if(!s1.empty())
else
s1.push(s[i]);}}
}}
while(!s1.empty())
// printf("\n");
while(!s2.empty())
printf("\n");
for(i=0;i='a'&&s[i]<='z')
else
if(s[i]==')')
s1.pop();
continue;
}if(!s1.empty())
else
s1.push(s[i]);}}
}}
while(!s1.empty())
//printf("\n");
int cn=0;
char s3[10001];
while(!s2.empty())
for(i=cn-1;i>=0;i--) printf("%c",s3[i]);
printf("\n");
return 0;
}
算術表示式的轉換
小明在學習了資料結構之後，突然想起了以前沒有解決的算術表示式轉化成字尾式的問題，今天他想解決一下。因為有了資料結構的基礎小明很快就解出了這個問題，但是他突然想到怎麼求出算術表示式的字首式和中綴式呢？小明很困惑。聰明的你幫他解決吧。輸入 輸入一算術表示式，以 字元作為結束標誌。資料保證無空格,只有一組...
算術表示式的轉換
time limit 1000ms memory limit 65536k 小明在學習了資料結構之後，突然想起了以前沒有解決的算術表示式轉化成字尾式的問題，今天他想解決一下。因為有了資料結構的基礎小明很快就解出了這個問題，但是他突然想到怎麼求出算術表示式的字首式和中綴式呢？小明很困惑。聰明的你幫他解...
算術表示式的轉換
time limit 1000ms memory limit 65536k 小明在學習了資料結構之後，突然想起了以前沒有解決的算術表示式轉化成字尾式的問題，今天他想解決一下。因為有了資料結構的基礎小明很快就解出了這個問題，但是他突然想到怎麼求出算術表示式的字首式和中綴式呢？小明很困惑。聰明的你幫他解...