线性表——队列

1、队列的概念

• 像栈一样，队列（queue）也是一种受限制线性表，然而使用队列时插入在一段进行而删除则在另一端进行。
• 队列的基本操作是Enqueue（入队），它在表的末端（叫做队尾（rear））插入一个元素，还有Dequeue（出队），它删除（或返回）在表的开头（叫做队头（front））的元数。
• 队列的操作原则是先进先出的，所以队列又称作FIFO表(First In First Out)

2、用法

• 头文件

#include<queue>// 队列 

• 定义方式

queue<int>  q; //参数是数据类型

• 常用操作

q.empty()// 如果队列为空返回true，否则返回false  
q.size() // 返回队列中元素的个数  
q.pop()  //删除队列首元素但不返回其值  
q.front()  // 返回队首元素的值，但不删除该元素  
q.push(X) //在队尾压入新元素 ，X为要压入的元素
q.back() //返回队列尾元素的值，但不删除该元素  

• 例子

#include <iostream>
#include <queue>
using namespace std;

int main()
{
    queue<int> q;
    q.push(1);
    cout << q.enpty() << endl;
    q.push(2);
    cout << q.front() << endl;
    q.pop();
    cout << q.front() << endl;
    q.pop();
    cout << q.empty() <<endl;
}