資料結構08 逆波蘭式

time limit: 3000ms, memory limit: 10000kb    , accepted: 277, total submissions: 763

description

假設表示式由單字母變數和雙目四則運算算符構成。試編寫程式，將乙個通常書寫形式且書寫正確的表示式轉換為逆波蘭式。

input

輸入由單字母變數和雙目四則運算算符構成的表示式。

output

輸出其逆波蘭式。

樣例輸入：

(a+b)*c

ab+c*

#include #include #include using namespace std;

bool judge(char x,char y)
int main()
{ string str;
stacks;
cin>>str;
int i;
char t;
int len=str.length();
for(i=0;i='a'&&str[i]<='z'){
cout注意事項：
當棧為空時,s.top()函式會出錯導致程式無法繼續執行，需要特殊處理一下。
資料結構 逆波蘭式
很久沒有關注演算法和資料結構，大部分知識都已經忘記了 是時間好好回爐一下了，說實話幹讀資料機構這本書還是挺枯燥而且這本書原理性比較多，有一定的難度。這不剛看到逆波蘭式廢了好大勁才搞懂，老了。逆波蘭式 reverse polish notation，rpn，或逆波蘭記法 也叫字尾表示式 將運算子寫在運...
資料結構習題 8逆波蘭式
time limit 3000ms memory limit 10000kb description 假設表示式由單字母變數和雙目四則運算算符構成。試編寫程式，將乙個通常書寫形式且書寫正確的表示式轉換為逆波蘭式。input 輸入由單字母變數和雙目四則運算算符構成的表示式。output 輸出其逆波蘭式...
波蘭式和逆波蘭式
字首 中綴 字尾表示式是對表示式的不同記法，其區別在於運算子相對於運算元的位置不同，字首表示式的運算子位於運算元之前.中綴和字尾同理 雖然人的大腦很容易理解與分析中綴表示式，但對計算機來說中綴表示式卻是很複雜的，因此計算表示式的值時，通常需要先將中綴表示式轉換為字首或字尾表示式，然後再進行求值。對計...