c queue中的常用函式

2021-10-23 13:08:48 字數 1422 閱讀 5435

在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...