一、stack是啥?
stack是棧,一種資料型別 。 一種先進後出的資料型別, 在c++stl中有該型別, 他的定義在標頭檔案中。
二、c++stack容器的定義:
stack模板類需要兩個模板引數, 乙個是元素型別(int double 結構體型別什麼都行),乙個是容器型別(什麼是容器型別 就是stack的底層實現 比如 我們在c中用陣列實現棧),但只有元素型別是必要的, 在不指定容器型別時, 預設的容器型別為deque(雙向佇列)。
stack 《元素型別,容器型別 > 識別符號;
三、c++ stack容器的方法:
s.empty(); //判斷是否為空 返回值為bool型別 棧為空返回1 否則返回0
s.size();//訪問棧的個數 範圍值 為 棧內元素的個數
s.push(型別); // 入棧
s.pop(型別);//出棧
s.top(); //訪問棧頂
posted @
2019-04-24 20:31
monkey1 閱讀(
...)
編輯收藏
STL之stack學習總結(C )
3.常用函式 操作 stl提供3種容器介面卡 stack queue priority queue。容器介面卡不是第一類容器,因為它們不提供存放資料的實際資料結構的實現方法。而且容器介面卡不支援迭代器。容器介面卡的好處 程式設計師可以選擇相應的基礎資料結構。stack類可以用任何順序容器vector...
stack 棧的學習筆記
棧是一種後進先出的資料結構 last in first outlifo 只能在一端進行插入和刪除操作。常見的用處 判斷回文字串,檢驗括號匹配 做過的題目 cdut oj 1143 借助棧判斷回文字串 include include using namespace std int main 若top為...
c 學習筆記01
c 標準輸入輸出流類物件 cin cout cerr 對應c語言中的3個檔案指標 stdin,stdout stderr 結構體和類的區別主要在訪問控制方面 訪問許可權分為3種 public,private,protect 結構體是一種特殊的類預設為public 類預設為private 物件導向思想...