C++中的stack容器和queue容器操作代碼
更新時間：2025年11月21日 09:51:20 作者：卡提西亞
C++中stack和queue容器介紹,stack是一種先進后出的數(shù)據(jù)結(jié)構(gòu),而queue是一種先進先出的數(shù)據(jù)結(jié)構(gòu),本文通過實例代碼介紹C++中的stack容器和queue容器,感興趣的朋友跟隨小編一起看看吧
stack容器
stack基本概念
stack是一種先進后出（First In LastOut,FILO)的數(shù)據(jù)結(jié)構(gòu)，它只有一個出口
棧中只有頂端的元素才可以被外界使用，因此棧不允許有遍歷行為
可以類比彈匣，羽毛球筒等，先進后出，因為先放進去會壓在最下面，它想出來就需要上面的出來才行。
stack構(gòu)造函數(shù)
- stack stk;//stack采用模板類實現(xiàn)，stack對象的默認構(gòu)造形式
- stack(const stack &stk);//拷貝構(gòu)造函數(shù)
賦值操作
- stack& operator=(const stack &stk);//重載等號操作符
數(shù)據(jù)存取
- push(elem);//向棧頂添加元素
- pop();//從棧頂移除第一個元素
- top();//返回棧頂元素
大小操作
- empty();//判斷堆棧是否為空
- size();//返回棧的大小
#include<iostream>
using namespace std;
#include<stack>
void test()
{
stack<int> stk;
stk.push(10);
stk.push(20);
stk.push(30);
stk.push(40);
cout << "棧的大小：" << stk.size() << endl;
//只要棧不為空，查看棧頂，并執(zhí)行出棧操作
while (!stk.empty())
{
cout << stk.top() << " ";
stk.pop();
}
cout << endl;
cout << "棧的大?。? << stk.size() << endl;
}
int main()
{
test();
}棧的結(jié)構(gòu)還是非常簡單的，只需要記住它是先進后出的結(jié)構(gòu)即可。
queue容器
queue基本概念
Queue是一種先進先出（First In First Out,FIFO）的數(shù)據(jù)結(jié)構(gòu)，它有兩個出口。
可以類比生活中的排隊場景，排在前面的人先辦理好業(yè)務(wù)離開。先進先出規(guī)則。
queue構(gòu)造函數(shù)
- queue que;//queue采用模板類實現(xiàn)，queue對象的默認構(gòu)造形式
- queue(const queue &que);//拷貝構(gòu)造函數(shù)
queue賦值操作
- queue& operator=(const queue &que);//重載等號操作符
queue數(shù)據(jù)存取
- push(elem);//往隊尾添加元素
- pop();//從隊頭移除第一個元素
- bacK();//返回最后一個元素
- front();數(shù)據(jù)存取//返回第一個元素
queue大小操作
- empty();//判斷堆棧是否為空
- size();//返回棧的大小
#include<iostream>
using namespace std;
#include<queue>
void test()
{
queue<int>q;
q.push(10);
q.push(20);
q.push(30);
q.push(40);
cout << "q的大小" << q.size() << endl;
while (!q.empty())
{
cout << "隊頭：" << q.front() << " ";
cout << "隊尾：" << q.back() << " ";
cout << endl;
q.pop();
}
cout << "q的大小" << q.size() << endl;
}
int main()
{
test();
}到此這篇關(guān)于C++中的stack容器和queue容器的文章就介紹到這了,更多相關(guān)c++ stack和queue容器內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
當我們在寫一段代碼時，如果要頻繁的在一塊區(qū)域進行插入或者刪除操作時，會發(fā)現(xiàn)用數(shù)組實現(xiàn)會比較復雜，這時候我們就要用另一種數(shù)據(jù)結(jié)構(gòu)，鏈表來實現(xiàn)2022-05-05
這篇文章主要介紹了使用VS Code進行Qt開發(fā)的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-10-10
VS Code遠程連接Linux服務(wù)器調(diào)試C程序的操作方法
這篇文章主要介紹了VS Code遠程連接Linux服務(wù)器調(diào)試C程序的操作方法,打開遠程 Linux 服務(wù)器上的文件夾本文以 /root/ 為例,給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友參考下吧2023-12-12
C++中const、volatile、mutable使用方法小結(jié)
這篇文章主要介紹了C++中const、volatile、mutable使用方法小結(jié),需要的朋友可以參考下2020-01-01
這篇文章主要介紹了Qt中狀態(tài)機框架QState的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2025-11-11
這篇文章主要為大家介紹了C++入門之vector的底層實現(xiàn)，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-11-11
C語言指針變量作為函數(shù)參數(shù)的實現(xiàn)步驟詳解
這篇文章主要介紹了C語言指針變量作為函數(shù)參數(shù)的實現(xiàn)步驟，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習吧2023-02-02
C++ 中dynamic_cast<>的使用方法小結(jié)
將一個基類對象指針（或引用）cast到繼承類指針，dynamic_cast會根據(jù)基類指針是否真正指向繼承類指針來做相應(yīng)處理2013-03-03
本文詳細介紹了如何在不同情況下定義和使用函數(shù),包括無返回值和有返回值的無參及有參函數(shù),以及如何將數(shù)組作為函數(shù)參數(shù),總結(jié)了兩種在Java中聲明和調(diào)用函數(shù)的方式2026-02-02
快速冪相較于普通的冪,具有占用空間少,效率更高等優(yōu)點,全面碾壓普通的冪,下面這篇文章主要給大家介紹了關(guān)于c++入門必學算法之快速冪思想及實現(xiàn)的相關(guān)資料,需要的朋友可以參考下2022-11-11