stack容器和queue容器

2021-09-24 18:54:59 字數 1679 閱讀 3124

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