注意:棧和佇列不支援遍歷操作,不支援下標訪問元素。
話不多說,直接來**。
1.stack容器
#include
#include
#include
using namespace std;
//棧:先進後出,只能在棧頂入棧和出棧,棧頂進行操作
//沒有迭代器,不存在遍歷行為
#include
#include
#include
using namespace std;
//棧:先進後出,只能在棧頂入棧和出棧,棧頂進行操作
//沒有迭代器,不存在遍歷行為,不能通過下標訪問資料
void
test01()
}void
test02()
}int
main()
2.queue容器
#include
#include
using namespace std;
//佇列:先進先出,在隊頭出隊,在隊尾入隊
//沒有迭代器,不支援遍歷操作,不能通過下標訪問資料
void
test01()
q3.front()
=30000
;//過載=,修改隊頭元素
q3.back()
=400000
;//獲取隊尾元素(最後乙個資料)
cout <<
"佇列資料:"
;while
(!q3.
empty()
)}intmain()
stack容器和queue容器
stack容器基本概念 stack是一種先進後出 first in last out,filo 的資料結構,它只有乙個出口,stack容器允許新增元素,移除元素,取得棧頂元素,但是除了最頂端外,沒有任何其他方法可以訪問stack的其他元素,換言之,stack不允許有遍歷行為。有元素推入棧的操作成為p...
stack 容器與 queue 容器入門
歡迎前往我的個人部落格閱讀原文。學習了五種常用的容器,還剩下 stack 堆疊容器和 queue 佇列容器沒有學習。今天就來學習這兩種容器。stack 堆疊是乙個後進先出 last in first out,lifo 的線性表,插入和刪除元素都只能在表的一端進行。插入元素的一端稱為棧頂 stack ...
STL容器之stack和queue
stl中的stack和queue不是原生的容器類,它們底層都是基於其他模版類封裝而成,初始化的時候可以指明使用何種容器型別,預設使用deque。這篇文章主要介紹下stack和queue的基本操作。1.stack 初始化 stack的的初始化和其他模版類一致,需要指明儲存資料型別。如 stacknum...