栈:
stack
stack的模版类的定义在头文件<stack>内
stack模版类的定义需要两个模版参数,一个是元素类型,另一个是容器类型,但只有元素类型是必要的,在不指定容器类型的情况下,默认deque为容器类型
入栈:s。push(x);
出栈:s。pop();出栈操作只删除栈顶元素,不返回该元素
访问栈顶:s。top();
判断栈空:s。empty(),当栈空时,返回true
coll。size()访问栈中的元素个数
coll为变量名collection的缩写
中缀表达式,后缀表达式
check函数的初步了解
知道了逆波兰表达式