棧之算術表示式的轉換

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

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

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

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

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

+*ab*-c/defa*b+c-d/e*fab*cde/-f*+

#include

#include

#include

#include

#define maxsize 100

using namespace std;

int panduan(char *a)

void print1(char a,int len)

s2.pop();

}else if(!s2.empty()&&(panduan(&a[i])>=panduan(&s2.top())))

else if(!s2.empty()&&(panduan(&a[i])s;

int i;

for(i=0;i<=len-1;i++)

else if(!s.empty()&&a[i]==')')

s.pop();

}else if(!s.empty()&&(panduan(&a[i])>panduan(&s.top())))

else if(!s.empty()&&(panduan(&a[i])<=panduan(&s.top())))

s.push(a[i]);}}

while(!s.empty())

}int main()

len=i;

print1(a,len);

print2(a,len);

print3(a,len);

return 0;

}

棧 算術表示式

將乙個算術表示式 即中綴形式 轉化成其字尾形式，並算出答案。include include include include include include using namespace std using namespace std bool isoperator char ch return f...

算術表示式的轉換

小明在學習了資料結構之後，突然想起了以前沒有解決的算術表示式轉化成字尾式的問題，今天他想解決一下。因為有了資料結構的基礎小明很快就解出了這個問題，但是他突然想到怎麼求出算術表示式的字首式和中綴式呢？小明很困惑。聰明的你幫他解決吧。輸入 輸入一算術表示式，以 字元作為結束標誌。資料保證無空格,只有一組...

算術表示式的轉換

time limit 1000ms memory limit 65536k 小明在學習了資料結構之後，突然想起了以前沒有解決的算術表示式轉化成字尾式的問題，今天他想解決一下。因為有了資料結構的基礎小明很快就解出了這個問題，但是他突然想到怎麼求出算術表示式的字首式和中綴式呢？小明很困惑。聰明的你幫他解...