C++ Stack与 queuq 容器

stack 栈:先进后出
queue 队列:先进先出

之前讲的容器已经很多了,用法基本一致,所以只在这里展示一下接口

往期容器

Stack

C++ Stack与 queuq 容器

栈不能遍历,只有移除了栈顶元素,才可以输出下一个元素

接口
push() 往栈顶插入元素 入栈
pop() 移除栈顶元素
top() 返回栈顶元素
empty() 判断栈是否为空
size() 输出栈中元素个数

queue

C++ Stack与 queuq 容器

因为只能接触队首和队尾元素,所以也不能遍历

接口
push()队尾插入元素
pop() 队首移除元素
front()返回队首元素
back()返回队尾元素
empty()判断队列是否为空
size()判断队列元素个数