栈容器(stack)
Stack所有的元素都必须符合先进后出的条件,只有Stack顶端的元素才有机会被外界使用,Stack不提供遍历功能,也不提供迭代器。
常见的函数:
stack(const stack &stk);//拷贝构造
stack& operator=(const stack &stk);//重载等号操作符
push(elem)//向栈顶添加元素
pop()//从栈顶删除第一个元素
top()//返回栈顶第一个元素
empty()//判断栈是否为空
size()//返回栈的大小
队列容器(queue)
Queue是一种先进后出的数据结构,它有两个出口,queue允许从一端新增元素,从另一端移除元素。只有顶端的元素才有机会被外界访问到,Queue不提供遍历功能,也不提供迭代器。
![img](https://i-blog.csdnimg.cn/blog_migrate/d8dad7dfc5957cf99731c0a7a835d1ca.png)
常见的函数:
queue(const queue &que);//拷贝构造
queue& operator=(const queue &que);//重载等号操作符
push(elem)//向队尾添加元素
pop()//从队头删除第一个元素
back()//返回最后一个元素
front()//返队列否为空
size()//返回队列的大小