stack容器和queue容器常見API

2021-09-12 11:42:07 字數 870 閱讀 9615

注意:棧和佇列不支援遍歷操作,不支援下標訪問元素。

話不多說,直接來**。

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