P1449 后缀表达式-题解

题目链接

1.栈的建立与常见用法

#include <stack>//头文件
//...
stack <A> s;//建立一个类型为A,名字叫s的栈

1.1. s.push(a):把 a 压入栈。

栈 s：

$a$

s.push(2020)

1.2. s.top():访问栈顶

栈 s：

$2020$(被访问)
$a$

1.3. s.pop():弹出栈顶

栈 s：

a a