洛谷 P1449 字尾表示式

2022-04-29 20:00:15 字數 723 閱讀 1346

p1449 字尾表示式

分析:簡單的模擬題。

熟練容器stack的話很容易解決。

stack,棧,有先進後出的特性。

比如你有乙個箱子,你每放進第乙個數時,就往箱底放,放第二個數時就在第乙個數的上面放,而這兩個數取出時,先取出第二個數,才能取出第乙個數。

詳細請看**

1 #include2 #include3 #include//

標頭檔案4

using

namespace

std;56

char

c;7 stack q; //宣告8

9int

main()

1021

else25}

26if(c == '.')

2930

//判斷運算子

31int

a, b;

32if(c == '+'

)38if(c == '-')

44if(c == '*'

)50if(c == '/')

56}57 cout << q.top() << endl; //

輸出58

return0;

59 }

ac**

洛谷P1449 字尾表示式

所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號,運算符號放在兩個運算物件之後,所有計算按運算符號出現的順序,嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格式 輸出 ...

洛谷 P1449 字尾表示式

題目描述 所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號,運算符號放在兩個運算物件之後,所有計算按運算符號出現的順序,嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格...

P1449 字尾表示式(洛谷)

思路 定義乙個來存放int型的棧,然後將輸入的資料轉換後存入棧中,但是以運算符號為分割,先進第乙個數,再進第二個數,接著將後進的數先丟擲,此時先進的數就是棧頂元素了,然後將這兩個數做運算後再將第乙個數丟擲以及將運算結果sum壓入棧中,以此迴圈即可。include using namespace st...