題目：寫個函式，乙個根據中綴表示式寫出字尾綴表示式
#include#include #include using namespace std;
bool isoperator(char c)
return false;}/*
判斷優先順序：
如果a比b高，返回1,；如果相等，返回0；如果a比b低，返回-1.
*/int firster(char a, char b)
if (a == '*' || a == '/')
return 0; //這句只是為了消除警告}/*
將字首轉為字尾
*/void infixtosuffix(const vectorinfix, vector&suffix)
ochar.pop();
} else
ochar.push(temp);}}
} while (!ochar.empty())
suffix.push_back('\0');
}int main()
字首 中綴 字尾表示式
它們都是對表示式的記法，因此也被稱為字首記法 中綴記法和字尾記法。它們之間的區別在於運算子相對與運算元的位置不同 字首表示式的運算子位於與其相關的運算元之前 中綴和字尾同理。舉例 3 4 5 6 就是中綴表示式 3 4 5 6 字首表示式 3 4 5 6 字尾表示式 中綴表示式 中綴記法 中綴表示式...
字首 中綴 字尾表示式
最近筆試的過程中老是有中綴轉換為字首，或是中綴轉換為字尾的問題，資料結構學了這麼久真的是記不清了，今天重新複習了一下，藉此機會總結一下 中綴 我們正常理解的表示式的書寫方式 字首 操作符全部位於運算元的前面，運算元的順序為從右到左依次壓棧的順序，操作符為從左到右依次壓棧的順序 字尾 不包含括號，運算...
字首 中綴 字尾表示式
它們都是對表示式的記法，因此也被稱為字首記法 中綴記法和字尾記法。它們之間的區別在於運算子相對與運算元的位置不同 字首表示式的運算子位於與其相關的運算元之前 中綴和字尾同理。舉例 3 4 5 6 就是中綴表示式 3 4 5 6 字首表示式 3 4 5 6 字尾表示式 中綴表示式 中綴記法 中綴表示式...