自己救自己系列, 找工作刷題做點總結。今天依舊是難受的一天,因爲劉亦菲還不來娶我!!
1、棧的定義
棧。屬於容器適配器的一種。
容量適配器是一個封裝了序列容器的類模板,它在一般序列容器的基礎上提供了一些不同的功能。之所以稱作適配器類,是因爲它可以通過適配容器現有的接口來提供不同的功能。
棧的功能就在於先進後出(FILO)。即只能訪問 stack 頂部的元素;只有在移除 stack 頂部的元素後,才能訪問下方的元素。
2、基本用法
stack<T> st; //初始化棧
a = st.top() //top 返回一個棧頂元素的引用
st.pop() //彈出st的棧頂元素
b = st.size() //返回棧中元素的個數
st.empty() //判斷棧中是否有元素,無則返回true
注意用top() 或者pop()的時候最好用empty() 判斷一下,不然會報地址錯誤。
以上資料參考:http://c.biancheng.net/view/478.html