STL中queue用法詳解

2021-10-19 12:48:38 字數 1211 閱讀 3185

queue再stl中主要實現了先進先出的容器。

#include

using

namespace std;

queue <

typename

> q;

queue是有限制的線性表,先進先出,所以只能通過front () 訪問隊首元素,back () 訪問隊尾元素

#include

#include

using namespace std;

intmain()

printf

("%d\n%d\n"

, q.front (

), q.

back()

);return0;

}

push ()

q.push ( i ),將i進行入隊。

front (), back ()

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

pop ()

令隊首元素出隊。

#include

#include

using namespace std;

intmain()

printf

("%d\n%d\n"

, q.front (

), q.

back()

);q.

pop();

//隊首元素1出隊

printf

("%d\n"

, q.

front()

);//輸出為2

return0;

}

empty ()

檢測佇列是否為空,空true 非空false

#include

#include

using namespace std;

intmain()

size ()

返回queue內元素個數

#include

#include

using namespace std;

intmain()

printf

("%d"

, q.

size()

);//輸出5

reutrn 0

;}

STL中(queue)用法簡單運用

注 這部分為網上貼的 queue 的基本操作有 入隊,如例 q.push x 將x 接到佇列的末端。出隊,如例 q.pop 彈出佇列的第乙個元素,注意,並不會返回被彈出元素的值。訪問隊首元素,如例 q.front 即最早被壓入佇列的元素。訪問隊尾元素,如例 q.back 即最後被壓入佇列的元素。判斷...

STL中的queue用法與stack用法對比

是stl中的佇列,特點是先進先出,方便我們不用自己去構造佇列,包含在標頭檔案 include中。定義乙個佇列 queueq 資料型別可以根據自己的需要來定義 基本操作 入隊 q.push x 將元素新增到佇列的末尾。出隊 q.pop 彈出佇列的第乙個元素 並不返回該元素的值 訪問隊首元素 q.fro...

STL中stack和queue的用法

發現在平常的編碼中,stack和queue用到的頻率都非常高,自己寫乙個stack和queue又顯得麻煩,今天特地研究如何使用stl中的stack和queue。研究的並不輸入,只是一些簡單用法而已。下面附上我的stack和queue使用 ps 在vs2010中按ctrl f5的時候命令列一閃而過,並...