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