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( )：從隊首入隊

---

總結

以上是生活随笔為你收集整理的C++ 标准库类型 queue的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。