C 學習筆記(三十二) 之stack棧容器

2021-10-08 09:29:26 字數 855 閱讀 6948

老規矩–妹妹鎮樓:

棧容器是單口的資料結構,特點是先進後出。資料只能從棧頂進入,也只能從棧頂取出,除此以外,沒有其他方法可以訪問棧容器的資料。

因此,棧容器是沒有遍歷操作的,它只能從棧頂存資料,取資料,且只能在取出資料的情況下獲取該資料;沒有像遍歷那樣,能夠在不取出資料的情況下獲取容器中的任意資料。

因此,棧容器沒有迭代器。

stack stkt;

//stack採用模板類實現, stack物件的預設構造形式:

stack

(const stack &stk)

;//拷貝建構函式

stack stkt;

//stack採用模板類實現, stack物件的預設構造形式:

stack

(const stack &stk)

;//拷貝建構函式

push

(elem)

;//向棧頂新增元素

pop();

//從棧頂移除第乙個元素

top();

//返回棧頂元素

empty()

;//判斷堆疊是否為空

size()

;//返回堆疊的大小

C 學習筆記(三十二) Array類

array 用方括號宣告陣列是c 中使用array類的表示法。在後台使用c 語法,會建立乙個派生自抽象基類array的新類。這樣陣列就是可以使用array定義的方法和屬性。array是抽象類,所以不能使用建構函式例項化。除了使用c 語法建立陣列例項,還可以使用靜態方法createinstance 建...

前端學習 三十二)正則(筆記)

正則 正規表示式 regular expression 規則表示式 正則有兩個作用 1.操作字串 2.校驗表單 操作字串 使用正則操作字串非常簡單,不是必須得用。使用是為了方便 正則玩的就是規則 itwenqiang sina.com 137 1807 9033 010 4334567 北京市朝陽區...

stack 棧的學習筆記

棧是一種後進先出的資料結構 last in first outlifo 只能在一端進行插入和刪除操作。常見的用處 判斷回文字串,檢驗括號匹配 做過的題目 cdut oj 1143 借助棧判斷回文字串 include include using namespace std int main 若top為...