stack 栈:先进后出
queue 队列:先进先出
之前讲的容器已经很多了,用法基本一致,所以只在这里展示一下接口
往期容器
Stack
栈不能遍历,只有移除了栈顶元素,才可以输出下一个元素
接口
push()
往栈顶插入元素 入栈
pop()
移除栈顶元素
top()
返回栈顶元素
empty()
判断栈是否为空
size()
输出栈中元素个数
queue
因为只能接触队首和队尾元素,所以也不能遍历
接口
push()
队尾插入元素
pop()
队首移除元素
front()
返回队首元素
back()
返回队尾元素
empty()
判断队列是否为空
size()
判断队列元素个数