STL queue要點及使用

2021-08-09 07:52:03 字數 538 閱讀 9405

queue是一種先進先出(first in first out,fifo)的資料結構,它有兩個出口,queue容器允許從一端新增元素,從另一端移除元素。

queue所有元素的進出都必須符合」先進先出」的條件,只有queue的頂端元素,才有機會被外界取用。queue不提供遍歷功能,也不提供迭代器。

queue建構函式

queuequet;//queue採用模板類實現,queue物件的預設構造形式:

queue(const queue &que);//拷貝建構函式

queue訪問、插入和刪除操作

push(elem);//往隊尾新增元素

pop();//從隊頭移除第乙個元素

back();//返回最後乙個元素

front();//返回第乙個元素

queue賦值操作

queue& operator=(const queue &que);//過載等號操作符

queue大小操作

empty();//判斷佇列是否為空

size();//返回佇列的大小

STL Queue 容器使用詳解

queue是佇列容器,是一種 先進先出 的容器。1 預設情況下queue是利用deque容器實現的一種容器。2 它只允許在佇列的前端 front 進行刪除操作,而在佇列的後端 back 進行插入操作 3 include queue採用模板類實現,queue物件的預設構造形式 queue quet 如...

STL vector要點及使用

vector的資料安排以及操作方式,與array非常相似,兩者的唯一差別在於空間的運用的靈活性。array是靜態空間,一旦配置了就不能改變,要換大一點或者小一點的空間,可以,一切瑣碎得由自己來,首先配置一塊新的空間,然後將舊空間的資料搬往新空間,再釋放原來的空間。vector是動態空間,隨著元素的加...

STL stack要點及使用

stack是一種先進後出 first in last out,filo 的資料結構,它只有乙個出口,形式如圖所示。stack容器允許新增元素,移除元素,取得棧頂元素,但是除了最頂端外,沒有任何其他方法可以訪問stack的其他元素。換言之,stack不允許有遍歷行為。有元素推入棧的操作稱為 push,...