队列（queue）

最新推荐文章于 2022-12-20 22:40:08 发布

XerxesSimon

最新推荐文章于 2022-12-20 22:40:08 发布

阅读量333

点赞数

分类专栏：数据结构文章标签：数据结构队列

本文链接：https://blog.csdn.net/XerxesSimon/article/details/78147538

版权

数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏

引言

队列是一种常用的数据结构，队列中的元素先进先出，只允许对队头和队尾操作

基本操作

头文件：#include<queue>

创建一个队列：queu<int> q

入队：q.push(x)

出队：q.pop()

访问队首元素：q.front()

访问队尾元素：q.back()

访问队列中的元素个数：q.empty()

为空则返回真：q.empty()

实战

#include<iostream>
#include<queue>
using namespace std;
int main()
{
    queue<int> q;
    q.push(1);
    q.push(2);
    q.push(3);
    q.pop();
    cout<<q.front()<<endl;
    cout<<q.back()<<endl;
    cout<<q.size()<<endl;
    cout<<q.empty()<<endl;
    return 0;
}