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

2022-08-25 19:06:18 字數 911 閱讀 3996

是stl中的佇列,特點是先進先出,方便我們不用自己去構造佇列,包含在標頭檔案#include中。

定義乙個佇列:queueq;(資料型別可以根據自己的需要來定義)

基本操作:

入隊:q.push(x),將元素新增到佇列的末尾。

出隊:q.pop(),彈出佇列的第乙個元素(並不返回該元素的值)。

訪問隊首元素:q.front(),返回隊首元素的值。

訪問隊尾元素:q.back(),放回隊尾元素的值。

判斷佇列是否為空:q.empty(),如果隊列為空,返回true。

計算佇列中的元素個數:q.size(),返回佇列中的元素個數。

舉例:

#include#include

using

namespace

std;

intmain()

return0;

}

執行結果: 

是stl中的棧,特點是後進先出(跟我們平時放書在箱子中同理),包含在標頭檔案#include

定義乙個棧:stacks;(資料型別可以根據自己的需要來定義)

基本操作:

入棧:s.push(x);將x新增到 棧中(新增到棧頂)。

出棧:s.top();返回棧頂元素。

彈出棧頂元素:s.pop();

計算棧中的元素個數:s.size();

判斷棧是否為空:s.empty();棧為空數返回true。

舉例:

#include#include

using

namespace

std;

intmain()

return0;

}

執行結果:

STL中queue用法詳解

queue再stl中主要實現了先進先出的容器。include using namespace std queue typename q queue是有限制的線性表,先進先出,所以只能通過front 訪問隊首元素,back 訪問隊尾元素 include include using namespace ...

STL中(queue)用法簡單運用

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

STL中stack和queue的用法

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