關於queue容器(佇列)

2021-08-20 10:09:50 字數 731 閱讀 2632

queue是一種先進先出的資料結構,它有兩個出口,queue容器允許從一端新增元素,從另一端移除元素。queue所有元素的進出都必須符合」先進先出」的條件,只有queue的頂端元素,才有機會被外界取用。queue不提供遍歷功能,也不提供迭代器。

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

queue(const

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

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

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

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

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

queue& operator=(const

queue &que);//過載等號操作符

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

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

STL 佇列queue容器

先進先出。從一端 隊尾 插入,另一端 隊頭 刪除。不提供迭代器,不能進行遍歷,不支援隨機訪問。預設建構函式 queue quet 拷貝建構函式 queue const queue que 向隊尾新增元素 push elem 從隊頭移除第乙個元素 pop 返回最後乙個元素 back 返回第乙個元素 f...

c 關於 queue 容器

queue 翻譯為佇列,是 stl 中實現的乙個 先進先出的容器 要使用 queue 必須新增 queue 標頭檔案,即 include 同時必須要有 using namespace std queuename 其中,typename 可以是任何基本型別或容器,name為佇列的名字。empty 用於...

queue雙端佇列容器

目錄 1.建立deque物件 2.插入元素 3.前向遍歷 1 以陣列方式遍歷 2 以前向迭代器的方式遍歷 4.反向遍歷 5.刪除元素 6.訪問元素 7.其他 標頭檔案 include dequed 建立沒有任何元素的deque物件 dequedd dequed 10 建立具有10個整型元素的dequ...