c 關於 queue 容器

2022-06-16 03:30:11 字數 399 閱讀 4166

queue 翻譯為佇列,是 stl 中實現的乙個「先進先出的容器」。要使用 queue ,必須新增 queue 標頭檔案,

即 #include ,同時必須要有 using namespace std

queuename;
其中,typename 可以是任何基本型別或容器,name為佇列的名字。

empty()

用於檢測 queue 是否為空,返回 true 為空,反之非空。

size()

返回 queue 內元素的個數。

front() 和 back()

分別用來獲得隊首元素和隊尾元素。

pop()

讓隊首元素出隊。

pusb()

pusb(x)用來將 x 入隊。

關於queue容器(佇列)

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

C 特殊容器 Queue(佇列)

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

C 之queue容器使用

queue 模板類的定義在標頭檔案中。與stack 模板類很相似,queue 模板類也需要兩個模板引數,乙個是元素型別,乙個容器類 型,元素型別是必要的,容器型別是可選的,預設為deque 型別。定義queue 物件的示例 如下 queueq1 queueq2 queue 的基本操作有 入隊,如例 ...