資料結構 P1449 字尾表示式

所謂字尾表示式是指這樣的乙個表示式：式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行（不用考慮運算子的優先順序）。

如：3*(5–2)+7對應的字尾表示式為：3．5．2．-*7．+@。』@』為表示式的結束符號。『.』為運算元的結束符號。

輸入：字尾表示式

輸出：表示式的值

輸入 #1

3.5.2.-*7.+@

輸出 #1

16

字串長度，1000內。

【題解】：

基礎的用棧模擬求解過程，直接用棧儲存，然後遇到操作符就進行運算。

具體可以看**

【**】

1 #include2

using
namespace
std;
3 typedef long
long
ll;4
const
int n = 1e3+10;5
6char
s[n];7//
3.5.2.-*7.+@
89 ll calc( ll u , ll v , char
op)16}17
18int
main()
19else
if( s[i] =='.'
)else
if( s[i] !='@'
)34}35     printf("
%lld\n
",l.back());
36return0;
37 }

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 為表示式的結束符號。為運算元的結束符號。輸入 字尾表示式 輸出 表示式的值 輸入 1...