這道題目我們只需要開乙個棧，每次讀取到乙個數的話就將這個數 push 進棧。
因為提供給我們的時候已經是乙個後續序列了，所以能保證每次遇到乙個符號的時候棧中至少有2個元素。
我們先從棧中取出乙個元素，設為 \(a\) ；再從棧中取出乙個元素，設為 \(b\) 。那麼，對於符號來說：
最終能保證棧中只有乙個元素，即棧頂元素，它就是我們字尾表示式的結果。
實現**如下：
#include using namespace std;
const int maxn = 1010;
int n, c;
char s[maxn];
stackstk;
int main()
stk.push(c);
i ++;
}else
}cout << stk.top() << endl;
return 0;
}
棧 洛谷 P1449 字尾表示式
所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格式 輸出 ...
洛谷P1449 字尾表示式
所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格式 輸出 ...
洛谷 P1449 字尾表示式
題目描述 所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格...