c 學習01 stack的學習

2021-09-19 15:50:04 字數 619 閱讀 8275

一、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 物件導向思想...