stack容器基本概念
stack是一種先進後出(first in last out,filo)的資料結構,它只有乙個出口,stack容器允許新增元素,移除元素,取得棧頂元素,但是除了最頂端外,沒有任何其他方法可以訪問stack的其他元素,換言之,stack不允許有遍歷行為。
有元素推入棧的操作成為push,將元素推出stack的操作成為pop
stack沒有迭代器
stack所有元素的進出都必須符合先進後出的條件,只有stack頂端的元素,才有機會被外界取用,stack不提供遍歷功能,也不提供迭代器
stack常用api
stack建構函式:
stackstkt //stack採用模板類實現,stack物件的預設構造形式
stack(const stack &stk); //拷貝建構函式
stack賦值操作
stack & operator=(const stack &stk); //過載等號操作符
stack資料訪問操作
push(elem); //向棧頂新增元素
pop(); //從棧頂移除第乙個元素
top(); //返回棧頂元素
stack大小操作
empty(); //判斷堆疊是否為空
size(); //返回堆疊的大小
queue容器的基本概念queue是一種先進先出(first in first out,fifo)的資料結構,它有兩個出口,queue容器允許從一段新增元素,從另一端移除元素
queue沒有迭代器
queue所有元素的進出都必須符合先進先出的條件,只有queue的頂端元素,才有機會被外界取用,queue不提供遍歷功能,也不提供迭代器。
queue常用api
queue建構函式:
queuequet; //採用模板類實現,queue物件的預設構造形式
queue(const queue &que); //拷貝建構函式
queue訪問、插入和刪除操作:
push(elem); //往隊尾新增元素
pop(); //從隊頭移除第乙個元素
back(); //返回最後乙個元素
front(); //返回第乙個元素
queue賦值操作:
queue & operator=(const queue &que) //過載等號操作符
queue大小操作:
empty(); //判斷佇列是否為空
size(); //返回佇列的大小
stack容器和queue容器常見API
注意 棧和佇列不支援遍歷操作,不支援下標訪問元素。話不多說,直接來 1.stack容器 include include include using namespace std 棧 先進後出,只能在棧頂入棧和出棧,棧頂進行操作 沒有迭代器,不存在遍歷行為 include include include...
stack 容器與 queue 容器入門
歡迎前往我的個人部落格閱讀原文。學習了五種常用的容器,還剩下 stack 堆疊容器和 queue 佇列容器沒有學習。今天就來學習這兩種容器。stack 堆疊是乙個後進先出 last in first out,lifo 的線性表,插入和刪除元素都只能在表的一端進行。插入元素的一端稱為棧頂 stack ...
STL容器之stack和queue
stl中的stack和queue不是原生的容器類,它們底層都是基於其他模版類封裝而成,初始化的時候可以指明使用何種容器型別,預設使用deque。這篇文章主要介紹下stack和queue的基本操作。1.stack 初始化 stack的的初始化和其他模版類一致,需要指明儲存資料型別。如 stacknum...