1.什么是队列?
队列是一种基本的数据结构,特点类似于排队,先进入队列者先出队,特点是“先进先出”
又称为“FIFO”表。

2.队列的定义:

            queue<数据类型名> 队列名;

3.常用队列函数:
que.push(a); 将a入队
que.pop(); 将队首元素出队(队首元素是唯一的,无需在括号内指定元素)
que.front(); 用于获得队首元素
que.back(); 用于获得队尾元素
que.size() 返回队列内的元素个数
que.empty() 判断队列是否为空(空返回1,不空返回0)

4.代码使用:

#include <iostream>
#include <cstdio>
#include <queue>//队列头文件 
using namespace std;
int main()
{
    int a; 
    queue <int> q;//定义队列
    // queue    <>    队列名
    // (关键字) 
    q.push(a);//将变量a入队
    q.push(6);//也可以插入一个与队列中存的数据类型相等的变量 
    cout<<q.front();//输出头指针指向的数据 
                    //front后必须加括号(无参函数) 
    cout<<q.back();                
    q.pop();//将对头数据出队 
            //pop后必须加括号(无参函数) 
    q.empty();//判断q队列是否为空 
              //empty后必须加括号(无参函数) 
    q.size();//查看q队列大小 
             //size后必须加括号(无参函数) 
    return 0;
}