資料結構實驗之棧二 一般算術表示式轉換成字尾式

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

對於乙個基於二元運算子的算術表示式，轉換為對應的字尾式，並輸出之。

輸入乙個算術表示式，以『#』字元作為結束標誌。

輸出該表示式轉換所得到的字尾式。

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

ab*cde/-f*+

#include#include#include#define stack_init_size 100//儲存空間初始分配量

#define stackincrement 10//儲存空間分配增量
using namespace std;
typedef struct
sqstack;
sqstack s;
int initstack(sqstack &s)//構造乙個空棧
char gettop(sqstack s,char &e)//獲取棧頂元素
int push(sqstack &s,char e)壓棧，插入元素e為新的棧頂元素
*s.top++=e;
return 1;
}int pop(sqstack &s,char &e)//出棧
int stackempty(sqstack s)//判空
int youxian(char c)//符號優先順序判斷
int main()
pop(s,epop);//刪除『（』
}else//若不是『）』，則進棧
}else//如果優先順序低於棧頂元素
else//是『（』進棧}}
}i++;
}gettop(s,etop);
while(!stackempty(s))//將棧中元素出棧
cout
}

資料結構實驗之棧二 一般算術表示式轉換成字尾式

abc defg hb 資料結構實驗之棧二 一般算術表示式轉換成字尾式 time limit 1000msmemory limit 65536kb64bit io format lld llu submit status practice sdutoj 2132 description 對於乙個基於...

資料結構實驗之棧二 一般算術表示式轉換成字尾式

description 對於乙個基於二元運算子的算術表示式，轉換為對應的字尾式，並輸出之。input 輸入乙個算術表示式，以 字元作為結束標誌。output 輸出該表示式轉換所得到的字尾式。sample input a b c d e f sample output ab cde f include...

資料結構實驗之棧二 一般算術表示式轉換成字尾式

對於乙個基於二元運算子的算術表示式，轉換為對應的字尾式，並輸出之。輸入乙個算術表示式，以 字元作為結束標誌。輸出該表示式轉換所得到的字尾式。a b c d e f ab cde f 最近在看棧的內容，但對於這道題，沒有想法，看到網上的題解，才明白怎麼回事，思路就是，建立乙個棧，是數字就輸出，是運算子...