stl之queue(佇列)的使用

2021-07-24 21:51:43 字數 919 閱讀 7639

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 宣告方法...