1. 程式人生 > >關於stack容器(棧)

關於stack容器(棧)

stack容器基本概念

stack是一種先進後出的資料結構,它只有一個出口,stack容器允許新增元素,移除元素,取得棧頂元素,但是除了最頂端外,沒有任何其他方法可以存取stack的其他元素。換言之,stack不允許有遍歷行為。
這裡寫圖片描述

stack建構函式

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

stack賦值操作

stack& operator=(const stack &stk);//過載等號操作符

stack資料存取操作

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

stack大小操作

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