stl中包含了棧的模板類,提供了一種符合stack資料型別的filo(先進後出)的規則的實現,我們可以方便的使用。
構造乙個stack的物件,也是需要兩個引數,乙個元素型別(必須),乙個容器型別(可選),而且和queue一樣,容器型別預設使用的是雙向佇列,dque.
基本使用的方法也不多,甚至比較少。很常見
bool empty(); ---------判斷棧是否為空,空返回真
size_t size(); ---------返回棧的大小
void pop(); ---------棧頂元素出棧
//一下的方法都有基於const和非const的方法
reference top();---------讀取棧頂元素,返回棧頂元素
void push(x); ---------入棧
棧的實現在標頭檔案 #include < stack >中,使用的時候包含即可
STL之stack學習總結(C )
3.常用函式 操作 stl提供3種容器介面卡 stack queue priority queue。容器介面卡不是第一類容器,因為它們不提供存放資料的實際資料結構的實現方法。而且容器介面卡不支援迭代器。容器介面卡的好處 程式設計師可以選擇相應的基礎資料結構。stack類可以用任何順序容器vector...
STL容器之stack棧
棧 statck 這種資料結構在計算機中是相當出名的。棧中的資料是先進後出的 first in last out,filo 棧只有乙個出口,允許新增元素 只能在棧頂上增加 移出元素 只能移出棧頂元素 取得棧頂元素等操作。在stl中,棧是以別的容器作為底部結構,再將介面改變,使之符合棧的特性就可以了。...
STL特殊容器之stack
stack是一種先進後出 filo 的資料結構,它只有乙個出口。stack允許新增元素 移除元素 取得棧頂元素,除了棧頂元素,取不到其他元素,即棧不允許遍歷,也不提供迭代器。deque作為stack的底層容器,可以輕易的形成乙個stack。因此,sgi stl以deque作為預設情況下的stack的...