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的時候命令列一閃而過,並...