1、建立佇列
(1)queue()
預設的建構函式,建立乙個空的 queue 物件。
queueq;//使用預設的雙端隊列為底層容器建立了乙個空的queue佇列物件q,資料元素為int型別
(2)queue(const queue&)
複製建構函式,用乙個queue物件建立新的queue物件。
//queue> q1;
queue> q2(q1);//以雙向鍊錶為底層容器的queue物件
2、入隊和出隊
void push(const value_type& x) //插入佇列
void pop()//出隊,從佇列中刪除
3、取隊首尾元素
queue佇列容器的front函式和back函式,可分別讀取隊首和隊尾元素。
(1)value_type& front()
讀取佇列的隊首元素。
(2)value_type& back()
讀取佇列的隊尾元素。
4、其它
1)bool empty() //判斷空
2)size_type size() //佇列大小
示範**:
/*stl queue(佇列)的使用
*/ #include#include#include#includeusing namespace std;
int main()
{ queueq;
// 想佇列中插入元素(尾插)
q.push(1);
q.push(2);
q.push(3);
q.push(4);
q.pop();
// 判斷佇列是否為空
if(!q.empty())
{// 輸出佇列首部元素和尾部元素
cout<
STL庫之queue佇列使用
佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端 front 進行刪除操作,而在表的後端 rear 進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。佇列的資料元素又稱為佇列元素。在佇列中插入乙個佇列元素稱為...
STL之queue單行佇列
1 queueq1 2 queue q2 基本操作 1 入隊 q.push x 將x插入到隊尾的末端 2 出隊 q.pop 彈出佇列的第乙個元素。注意 這個操作並不會返回被彈出的元素的值。3 訪問隊首元素 q.front 即最早被壓入佇列的元素。4 訪問隊尾元素 q.back 即最後被壓入佇列的元素...
STL 中佇列的使用 queue
基本操作 push x 將x壓入佇列的末端 pop 彈出佇列的第乙個元素 隊頂元素 注意此函式並不返回任何值 front 返回第乙個元素 隊頂元素 back 返回最後被壓入的元素 隊尾元素 empty 當隊列為空時,返回true size 返回佇列的長度 使用方法 標頭檔案 include 宣告方法...