中綴表示式轉字尾表示式

題目描述

輸入乙個中綴表示式，程式設計輸出其字尾表示式，要求輸出的字尾表示式的運算次序與輸入的中綴表示式的運算次序相一致。為簡單起見，假設輸入的中綴表示式由＋（加）、－（減）、×（乘）、／（除）四個運算符號以及左右圓括號和英文本母組成，其中算術運算子遵守先乘除後加減的運算規則。假設輸入的中綴表示式長度不超過300個字元，且都是正確的，即沒有語法錯誤，並且凡出現括號其內部一定有表示式，即內部至少有乙個運算符號。

中綴表示式轉字尾表示式的方法：

1.遇到運算元：直接輸出（新增到字尾表示式中）

2.棧為空時，遇到運算子，直接入棧

3.遇到左括號：將其入棧

4.遇到右括號：執行出棧操作，並將出棧的元素輸出，直到彈出棧的是左括號，括號不輸出。

5.遇到其他運算子：加減乘除：彈出所有優先順序大於或者等於該運算子的棧頂元素，然後將該運算子入棧

6.最終將棧中的元素依次出棧，輸出。

輸入只有一行，為中綴表示式

輸出只有一行，為轉換後的字尾表示式

樣例輸入

x+a*(y-b)-z/f

樣例輸出

xayb-*+zf/-

#include #include #define max 300
typedef struct link
link;
int if_high( char ch , char tu )
}    if( tu == '/' || tu == '*' )
}if( flag ) return 0;
}int main()
l.top++;  l.s[ l.top ] = a[ i ];
}else
l.top--;}}
}back[ j ] = '\0';
printf("%s",back);
while( l.top >= 0 )
return 0;
}

劃重點：乙個 back[ j ] = 『\0』;花了我將近乙個下午的時間！！！剛剛靈機一動突然想到了這一點，結果就ac了，真的是欲哭無淚啊，，，你要是不往這方面想就會一直磨在這裡，恐怖。。。沒有 back[ j ] = 『\0』;的話在輸出back和棧的中間就會出現亂碼，我一開始一直以為是棧的輸出錯了，所以就一直糾結在棧上面，沒想到是這一點出錯，長見識了。

有 back[ j ] = 『\0』; 時：

無 back[ j ] = 『\0』; 時：

中綴表示式轉字尾表示式

中綴表示式轉字尾表示式

中綴表示式轉字尾表示式

中綴表示式轉字尾表示式

相關推薦