本文共 271 字，大约阅读时间需要 1 分钟。

栈：

stack

stack的模版类的定义在头文件<stack>内

stack模版类的定义需要两个模版参数，一个是元素类型，另一个是容器类型，但只有元素类型是必要的，在不指定容器类型的情况下，默认deque为容器类型

入栈：s。push（x）；

出栈：s。pop（）；出栈操作只删除栈顶元素，不返回该元素

访问栈顶：s。top（）；

判断栈空：s。empty（），当栈空时，返回true

coll。size（）访问栈中的元素个数

coll为变量名collection的缩写

中缀表达式，后缀表达式

check函数的初步了解

知道了逆波兰表达式

转载地址：http://qeyai.baihongyu.com/