c 容器之佇列queue的用法

2021-10-25 10:36:21 字數 895 閱讀 1426

c++佇列queue模板類的定義在#include標頭檔案中,queue 模板類需要兩個模板引數,乙個是元素型別,乙個容器型別,元素型別是必要的,容器型別是可選的。c++佇列queue是一種容器介面卡,它給予程式設計師一種先進先出(fifo)的資料結構。

佇列queue的成員函式如下:

1、back()返回最後乙個元素

2、empty()如果佇列空則返回真

3、front()返回第乙個元素

4、pop()刪除第乙個元素

5、push()在末尾加入乙個元素

6、size()返回佇列中元素的個數

queue的基本操作舉例如下:

queue入隊,如例:q.push(x);將x 接到佇列的末端。

queue出隊,如例:q.pop();彈出佇列的第乙個元素,注意,並不會返回被彈出元素的值

訪問queue隊首元素,如例:q.front(),即最早被壓入佇列的元素。

訪問queue隊尾元素,如例:q.back(),即最後被壓入佇列的元素。

判斷queue佇列空,如例:q.empty(),當佇列空時,返回true

訪問佇列中的元素個數,如例:q.size()。

c++ stl佇列queue示例**1:

#include

#include

#include

using

namespace std;

intmain()

cout

empty()

)//如果隊列為空

cout<<

"dui lie kong"

;return0;

}

C 中STL容器之佇列 queue

1.佇列 queue 的簡單介紹 和棧相反,佇列 queue 是一種先進先出 first in first out,縮寫為fifo 線性表。它只允許在在表的一端進行插入,稱之為隊尾 rear 而在另一端刪除元素,稱為隊頭 front 這話我們生活中的排隊思想是一致的,最早進入佇列的元素最早離開。一般...

C 佇列queue的用法

c 佇列queue模板類的定義在標頭檔案中,queue 模板類需要兩個模板引數,乙個是元素型別,乙個容器型別,元素型別是必要的,容器型別是可選的,預設為deque 型別。c 佇列queue是一種容器介面卡,它給予程式設計師一種先進先出 fifo 的資料結構。c 佇列queue類成員函式如下 back...

C 特殊容器 Queue(佇列)

queue 的實現中只是單純的把各項操作轉化為內部容器的對應呼叫,可以使用任何序列容器支援 queue,只要它們支援 front back push back pop front queue 的核心介面主要由以下成員函式構成 注意,pop 移除乙個元素,但不返回它 front 和 back 返回元素...