在写计算器时学到的

来源:互联网 发布:mac系统重装u盘 编辑:程序博客网 时间:2024/06/02 06:12

栈:

stack

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

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

入栈:s。push(x);

出栈:s。pop();出栈操作只删除栈顶元素,不返回该元素

访问栈顶:s。top();

判断栈空:s。empty(),当栈空时,返回true

coll。size()访问栈中的元素个数

coll为变量名collection的缩写

中缀表达式,后缀表达式

check函数的初步了解

知道了逆波兰表达式

原创粉丝点击