C++标准模板库（STL）之Queue

1、Queue的常用用法

queue：队列，实现的一个先进先出的容器。

1.1、queue的定义

使用queue，首先要加头文件#include<queue>和using namespace std;

queue<typename> name;
queue<int> q;
queue<double> q;
queue<char> q;
queue<Node> q;//Node是结构体

1.2、queue容器元素的访问

queue是一种先进先出的限制性数据结构。通过front()访问队首元素，通过back()来访问队尾元素。

#include<stdio.h>
#include<queue>

using namespace std;

int main()
{
    queue<int> q;
    for(int i=1;i<=5;i++)
    {
        q.push(i);//依次将i入队，1,2,3,4,5
    }
    printf("%d %d\n",q.front(),q.back());//输出结果1,5
    return 0;
}

View Code