C C 標準模板庫(六) Queue

2021-07-25 20:57:06 字數 696 閱讀 9482

c++佇列是一種容器介面卡,它給予程式設計師一種先進先出(fifo)的資料結構。

back()

返回最後乙個元素

empty()

如果佇列空則返回真

front()

返回第乙個元素

pop()

刪除第乙個元素

push()

在末尾加入乙個元素

size()

返回佇列中元素的個數

語法:

type &back();

back()返回乙個引用,指向佇列的最後乙個元素。

語法:

bool empty();

empty()函式返回真(true)如果隊列為空,否則返回假(false)。

語法:

type &front();

front()返回佇列第乙個元素的引用。

語法:

void pop();

pop()函式刪除佇列的乙個元素。

語法:

void push( const type &val );

push()函式往佇列中加入乙個元素。

語法:

size_type size();

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

C 標準模板庫 queue

priority queue的常見用途 queue為佇列,實現了乙個先進先出的容器。使用queue,需要新增標頭檔案 include,還要加上using namespace std queue typename name 由於佇列是一種先入先出的限制性資料結構,因此只能通過front 來訪問隊首元素...

STL標準模板庫 queue及deque

是一種特殊的線性表,特殊之處在於它只允許在表的前端 front 進行刪除操作,而在表的後端 rear 進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列的資料元素又稱為佇列元素。在佇列中插入乙個佇列元素稱為入隊,從佇列中刪除乙個佇列元素稱為...

C STL標準模板庫 stack和queue

stack 棧 是乙個先進後出的資料結構,它只有乙個出口。棧中只有頂端元素才可以被外界使用,因此棧不可以有遍歷行為。只有操作符 include include using namespace std void fun cout endl cout stack的大小為 queue 佇列 是一種先進先出...