個人覺得我寫的應該是目前網上寫的版本比較簡單的了。。。這也是我開部落格的原因，盡量寫出簡單的**，一方面可以鞏固自己，一方面也能方便別人
中綴表示式轉化為字尾表示式是通過棧實現
思路是，寫兩個函式，分別是算術操作符的優先順序，這個想法在資料結構 ：用物件導向方法與c++裡面這本書有大概提到
isp是棧內優先數，icp是棧外優先數
具體操作 ：（我直接引用書本的）
１．操作符棧初始化，將結束符 ＃ 進棧，然後讀入中綴表示式的字元流的首字元
２．判斷首字元是否是操作符，判斷優先順序，然後三種操作，具體看**
３．over
#include#include#include//isp是棧內優先數 ;
//icp是棧外優先數 ;
using namespace std ;
class stack
bool isempty ()
void push (const char &x )
bool pop (char &x )
bool gettop (char &x)
};int isp (char ch)
int icp (char ch)
void postfix (string test)
1003 中綴表示式轉字尾表示式
1003.中綴表示式轉字尾表示式 total 466accepted 89 time limit 1sec memory limit 256mb description 將中綴表示式 infix expression 轉換為字尾表示式 postfix expression 假設中綴表示式中的運算元均...
9 中綴表示式轉成字尾表示式
private static int add 1 private static int sub 1 private static int mul 2 private static int div 2 寫乙個方法，返回對應的優先順序數字 public static int getvalue strin...
資料結構 016中綴轉字尾表示式
中綴轉字尾表示式 1.若為 直接入棧 2.若為 出棧直到 並刪掉棧中的 3.若為 1 棧空，入棧 2 若棧頂為 入棧 3 若比棧頂優先順序高，入棧 否則，彈出棧頂元素，直到出現 或者比棧頂優先順序低 4.遍歷完成，若棧非空依次彈出所有元素 include include using namespac...