1.佇列(queue)的簡單介紹
和棧相反，佇列(queue)是一種先進先出(first in first out，縮寫為fifo)線性表。它只允許在在表的一端進行插入，稱之為隊尾(rear)，而在另一端刪除元素，稱為隊頭(front)。這話我們生活中的排隊思想是一致的,最早進入佇列的元素最早離開。
一般的佇列示意圖如下:
2.佇列的基本用法
2.1 標頭檔案
#include
2.2 定義
queue q;
//定義乙個queue變數q
template < class t, class cont = deque>
class queue;
2.3 常用函式
操作含義
q.empty()
如果隊列為空返回true，否則返回false
q.size()
返回佇列中元素的個數
q.pop()
刪除佇列首元素但不返回其值
q.front()
返回隊首元素的值，但不刪除該元素
q.push(x)
在隊尾壓入新元素 ，x為要壓入的元素
q.back()
返回佇列尾元素的值，但不刪除該元素
簡單示例**:
#include
#include
#include
#include
using namespace std;
intmain()
STL 佇列queue容器
先進先出。從一端 隊尾 插入，另一端 隊頭 刪除。不提供迭代器，不能進行遍歷，不支援隨機訪問。預設建構函式 queue quet 拷貝建構函式 queue const queue que 向隊尾新增元素 push elem 從隊頭移除第乙個元素 pop 返回最後乙個元素 back 返回第乙個元素 f...
C 基礎 STL之佇列queue
這篇文章介紹一下stl中佇列queue的基本使用方法。佇列也是最為常見的一種資料結構，佇列中的元素滿足fifo 先進先出 主要特點如下 include using namespace std queue函式名 用途功能說明 時間複雜度 size 查詢遍歷 獲取元素個數 o 1 front 查詢遍歷 ...
STL中的序列式容器 queue（佇列）
queue，即 佇列 佇列是一種先進先出 fifo 的元素序列，訪問和刪除都只能對隊頂的元素 即最先乙個被加入佇列的元素 進行，但是元素只能被新增到隊尾。佇列內的元素不能訪問，如果一定要訪問佇列內的元素，只能將其上方的元素全部從佇列中刪除，使之變成佇列頂元素才可以。queue是c stl的乙個重要成...