在c++中只要#include即可使用佇列類,其中在面試或筆試中常用的成員函式如下(按照最常用到不常用的順序)
push()
pop()
size()
empty()
front()
back()
接下來逐一舉例說明:
push()
佇列中由於是先進先出,push即在隊尾插入乙個元素,如:
queue q;
q.push
("hello world!");
q.push
("china");
cout
<2. pop()
將佇列中最靠前位置的元素拿掉,是沒有返回值的void函式。如:
queue q;
q.push
("hello world!");
q.push
("china");
q.pop()
;cout
<原因是hello world!已經被除掉了。
3. size()
返回佇列中元素的個數,返回值型別為unsigned int。如:
queue q;
cout
("hello world!");
q.push
("china");
cout
<4. empty()
判斷佇列是否為空的,如果為空則返回true。如:
queue q;
cout
("hello world!");
q.push
("china");
cout
返回值為佇列中的第乙個元素,也就是最早、最先進入佇列的元素。注意這裡只是返回最早進入的元素,並沒有把它剔除出佇列。如:
queue q;
q.push
("hello world!");
q.push
("china");
cout
;cout
返回佇列中最後乙個元素,也就是最晚進去的元素。如:
queue q;
q.push
("hello world!");
q.push
("china");
cout
<
輸出值為china,因為它是最後進去的。這裡back僅僅是返回最後乙個元素,也並沒有將該元素從佇列剔除掉。 C Queue的簡單試用
新建乙個wpf專案,測試c 的queue類的簡單使用。前台準備兩個按鈕 mainwindow.xaml verticalalignment center content 加乙個元素 click add content 檢視佇列 click show stackpanel 後台 mainwindow ...
C queue 和 deque的區別
queue 例程1 queue沒找到迭代器 deque deque是雙向佇列double ended queue can be accessed with random access iterator deque是雙端佇列,是可以在兩端擴充套件和收縮的連續容器。一般deque的實現是基於某種形式的動...
ZCMU1729 C queue的應用 貪心
輸入包含多組測試資料。每組測試資料的第一行有三個正整數m,t,r 1 m,t,r 300 第二行有m個整數wi 1 wi 300 代表每個鬼出現的時間。所有的wi都不相同並且從小到大排序。對於每組測試資料,輸出一行,如果可以滿足條件則輸出最少需要的蠟燭數,否則輸出 1 1 8 3 10 2 10 1...