C++ 标准库类型 queue

一、queue 的使用与定义

1、使用 queue 类型

• queue 类型没有迭代器，不能用迭代器遍历队列

#include <queue>  

2、定义和初始化 queue 对象

// 声明一个空的 queue
queue<int> q; 

// 声名并赋值
queue<int> q1;
    for(int i=0; i<10; i++)
        q1.push(i); 

二、queue 操作

1、queue 类成员函数

front( )： 返回队首元素
back( )： 返回队尾元素
pop( )： 队首出队
push( )： 队尾入队
emplace( )： 队尾插入元素
empty( )： 是否为空
size( )： 队列的大小
swap( )： 和另一个队列互换

2、实例

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

// 创建一个队列对象
queue<int> q;

// 入队
q.push(1)

// 出队
q.pop()

// 队首、队尾元素
q.front()
q.back()

// 队列大小
q.size()

// 遍历队列
while (!q.empty())
  {
    cout << ' ' << q.front();
    q.pop();
  }

三、deque

1、使用 deque

• deque 有迭代器
• 双向的队列（Double ended queue）

// 头文件
#include <deque> 

// 声名一个空的deque
deque<int> dq; 

2、deque 操作

与queue类似，但是可以双向操作

pop_back( )：从队尾出队
pop_front( )：从队首出队
push_back( )：从队尾入队
push_front( )：从队首入队