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