表示式的轉換（sdut 2484）

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

小明在學習了資料結構之後，突然想起了以前沒有解決的算術表示式轉化成字尾式的問題，今天他想解決一下。

因為有了資料結構的基礎小明很快就解出了這個問題，但是他突然想到怎麼求出算術表示式的字首式和中綴式呢？小明很困惑。聰明的你幫他解決吧。

輸入一算術表示式，以\'#\'字元作為結束標誌。（資料保證無空格,只有一組輸入）

輸出該表示式轉換所得到的字首式 中綴式 字尾式。分三行輸出，順序是字首式 中綴式 字尾式。

a*b+(c-d/e)*f#

+*ab*-c/def

a*b+c-d/e*f
ab*cde/-f*+

醉了 前字尾運算子優先順序是不同的 字首倒著來 字尾正著來

然後pat上的表示式怎麼也過不了(っ╥╯﹏╰╥c)

#include #include#includeusing namespace std;

const int maxn=10100;
char s[maxn];
int cmp1(char a, char b)
int cmp2(char a, char b)
void out()
else if(cmp1(st[top2-1], s[i]))
else
i++;
}while(top2 != 0)
st3[top1]='\0';
cout<=0)
else if(cmp2(st[top2-1], s[i]))
else
i--;
}while(top2 != 0)
for(i=top1-1;i>=0;--i)cout<>s)
return 0;} 
/**************************************
problem id	: sdut oj 2484 
user name	: zhxw150213王文豪 
result		: accepted 
take memory	: 480k 
take time	: 0ms 
submit time	: 2016-03-23 09:36:23  
**************************************/



SDUT2484 算術表示式的轉換

這是乙個將中綴式轉化成表示式樹然後在遍歷輸出的題 操作總結為 1 把中綴式轉換為字尾式。2 把字尾式轉化為表示式樹。3 將表示式樹先序 中序 後序遍歷得出字首式 中綴式 字尾式。以下是 include include struct node char sa 100 sb 100 sc 100 int...

SDUT 2484 算術表示式的轉換

算術表示式的轉換time limit 1000ms memory limit 65536k 有疑問？點這裡 題目描述 小明在學習了資料結構之後，突然想起了以前沒有解決的算術表示式轉化成字尾式的問題，今天他想解決一下。因為有了資料結構的基礎小明很快就解出了這個問題，但是他突然想到怎麼求出算術表示式的字...

sdut 2484 算術表示式的轉換

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 小明在學習了資料結構之後，突然想起了以前沒有解決的算術表示式轉化成字尾式的問題，今天他想解決一下。因為有了資料結構的基礎小明很...