queue是一种先进先出的容器,他有两个端口,允许从尾端新增元素,从头端移除元素。
使用push方法可以从尾端插入元素,pop方法可以从头端移除元素。
back用于返回最尾端元素,front用于返回最头端元素。
queue不提供迭代器用于遍历,只能访问到队列的最头端元素和尾端元素。
使用empty判断queue容器是否为空,size返回queue容器的大小。
例:
std::queue<int> que;
que.push(10);
que.push(20);
que.push(30);
que.push(40);
int frontEle = que.front();
int backEle = que.back();
bool isEmpty = que.empty();
int size = que.size();
que.pop();