abc
defg
hb - 資料結構實驗之棧二：一般算術表示式轉換成字尾式
time limit:1000msmemory limit:65536kb64bit io format:%lld & %llu
submit
status
practice
sdutoj 2132
description
對於乙個基於二元運算子的算術表示式，轉換為對應的字尾式，並輸出之。
input
輸入乙個算術表示式，以『#』字元作為結束標誌。
output
輸出該表示式轉換所得到的字尾式。
sample input
a*b+(c-d/e)*f#
sample output
ab*cde/-f*+
hint
#include #include char stack[10000];
int top;
int ch(char c) //此函式分出來符號的等級
int main()
else if(ch(c)>ch(stack[top])) //即將入棧的符號與棧頂符號相比較
top--;
}else //否則進棧
}else
else //如果是左括號，則入棧}}
}while(top) //最後，將棧裡邊的符號全部輸出
}
資料結構實驗之棧二 一般算術表示式轉換成字尾式
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 最近在看棧的內容，但對於這道題，沒有想法，看到網上的題解，才明白怎麼回事，思路就是，建立乙個棧，是數字就輸出，是運算子...
資料結構實驗之棧二 一般算術表示式轉換成字尾式
time limit 1000ms memory limit 65536k 對於乙個基於二元運算子的算術表示式，轉換為對應的字尾式，並輸出之。輸入乙個算術表示式，以 字元作為結束標誌。輸出該表示式轉換所得到的字尾式。a b c d e f ab cde f include include inclu...