C++ STL stack容器——棧

风陵南發表於2024-09-05

stack容器

基本概念

stack是一種先進後出的資料結構,它只有一個出口,形式如下圖所示。stack容器允許新增元素,移除元素,取得棧頂元素,但是除了最頂端外,沒有任何地方可以存取stack的娶她元素。換句話說,stack不允許有遍歷行為。

元素推入棧的操作稱為push,將元素推出棧的操作稱為pop

stack沒有迭代器,所有元素的進出都必須符合“先進後出”的條件,只有stack頂端的元素,才有機會被外界取用。

stack容器常用操作

建構函式

stack<T> stkT;//stack採用模板類實現, stack物件的預設構造形式: 
stack(const stack &stk);//複製建構函式

賦值操作

stack& operator=(const stack &stk);//過載等號運算子

資料存取操作

push(elem);//向棧頂新增元素
pop();//從棧頂移除第一個元素
top();//返回棧頂元素

大小操作

empty();//判斷堆疊是否為空
size();//返回堆疊的大小

相關文章