队列

队列

队列是一种先进先出的数据结构,声明在#include<queue>中,队列提供如下对外接口:

queue<int>qe;
int back() 返回最后一个元素
bool empty() 如果队列空则返回真
int front() 返回第一个元素
void pop() 删除第一个元素
void push() 在末尾加入一个元素
size_t size() 返回队列中元素的个数

举例如下:

#include<queue>
int main()
{
    queue<int>qe;
    qe.push(x)  // 入队列,将x插入队列尾部
    qe.pop() // 弹出队列第一个元素,但是并不返回给外部
    qe.front() // 返回最早入栈的元素
    qe.back() // 返回最后入栈的元素
    qe.empty() // 当队列为空的时候返回
    qe.size() // 返回队列中元素的个数
}
posted @ 2020-09-20 16:48  WangCoder  阅读(99)  评论(0编辑  收藏  举报