stack容器

127 阅读1分钟

stack容器

stack是一种先进后厨的数据结构,它只有一个出口
push()入栈	pop()出栈
栈底 栈顶,先进后出的数据结构
不允许有遍历的行为,只有栈顶的数据才能看到
我可以判断容器是否为空
可以返回元素个数

stack常用接口

构造函数:
stack<T> stk;	//stack采用模块类实现,stack对象默认构造形式
stack(const stack &stk);	//拷贝构造
赋值操作:
stack& operator=(const stack &stk);	//重载符号操作符

入栈:push
出栈:pop
返回栈顶:top
判断是否为空:empty
返回栈大小:size