C 之queue容器使用

2021-09-07 18:50:07 字數 722 閱讀 9611

queue 模板類的定義在標頭檔案中。

與stack 模板類很相似,queue 模板類也需要兩個模板引數,乙個是元素型別,乙個容器類

型,元素型別是必要的,容器型別是可選的,預設為deque 型別。

定義queue 物件的示例**如下:

queueq1;

queueq2;

queue 的基本操作有:

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

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

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

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

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

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

#include

#include

#include

using namespace std;

intmain()

cout

empty()

) cout<<

"dui lie bu kong\n"

;system

("pause");

return0;

}

C 之stack容器使用

c stack 堆疊 是乙個容器的改編,它實現了乙個先進後出的資料結構 filo 使用該容器時需要包含 include標頭檔案 定義stack物件的示例 如下 stacks1 stacks2 stack的基本操作有 1.入棧 如s.push x 2.出棧 如 s.pop 注意 出棧操作只是刪除棧頂的...

c 容器使用

關聯容器 無序容器 unordered container 容器介面卡 container adapter 12章 只有array不提供rezise 因為大小固定 std array 於 固定大小的陣列 建立時必須指明大小 不能改變元素的個數,只能改變元素的值 元素的個數是array型別的一部分,s...

c 關於 queue 容器

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