1.stack是一种先进后出的(first in last out,filo)数据结构,只有一个出口。
栈中进入数据称为---入栈(push)
栈中弹出数据称为---出栈(pop)
1.数据存取
push(elem)--向栈顶添加元素
pop()---从栈顶移除第一个元素
top()---返回栈顶元素
2.大小操作:
empty()---判断堆栈是否为空
size()---返回栈的大小
2.queue容器是一种先进先出的数据结构,有两个端口。
队列容器只允许一端新增元素(入队,push),
从另一端移除数据(出队,pop)。
back()---返回最后一个元素;
front()---返回第一个元素;