stack 類別
提供最近限制對這個項目的功能限制存取的樣板容器配接器類別加入一些基本的容器型別。 使用堆疊類別,當已清除時很重要只有堆疊作業在容器執行。
template <
class Type,
class Container=deque<Type>
>
class stack
參數
型別
在堆疊上儲存項目的資料型別。Container
用於的基礎容器的型別實作堆疊。 預設值為類別 deque*<型別>*。
備註
堆疊物件的第一個樣板參數規定的類別 [型別] 的項目與 value_type 與定義,而且必須符合第二個範本參數在基礎容器類別 Container 的規定的項目型別。 [型別] 必須可指派,因此,複製該型別物件和指派值給該型別的變數是可能的。
堆疊的適當基礎容器類別包括 雙向佇列、 清單和 向量,或支援 back、 push_back和 pop_back作業的其他序列容器。 基礎容器類別在容器配接器中封裝,只公開有限的序列容器成員函式做為公用介面。
堆疊物件是類別的 [型別] 項目可以比較是否相等的相等比較運算元皆為且為小於比較運算元皆為類別的 [型別] 項目小於比較。
堆疊類別支援的前面,初始 (LIFO) 資料結構。 要記住的良好類比是堆疊中最。 項目 (中的) 可能會從堆疊頂端插入的是,會檢查或只移除,是最後一個項目在基礎容器的結尾。 對只存取這個最上層項目的限制是之所以使用堆疊類別。
佇列類別 支援的實作,初始 (FIFO) 資料結構。 要記住的良好類比是佇列的區塊會提供成員的人員。 項目 (人們) 可能會加入至行的後面和從行的前面移除。 前面一行的後面可能被檢查。 使用佇列類別,存取只前後項目的限制這種原因是毛皮。
priority_queue 類別 排序其項目,因此最大的項目一定是在最上方的位置。 它支援項目的外掛程式和這個最上層項目的檢查和移除。 要記住的良好類比是佇列的人員、年齡、高度,或是其他標準之前的地方加以排列。
建構函式
建構是空的或為基礎容器物件複本的 stack 。 |
Typedef
提供 stack將符合的基礎容器的型別。 |
|
可以表示 stack中的項目數不帶正負號的整數類資料型別。 |
|
表示為項目中的物件型別在 stack的型別。 |
成員函式
測試,如果 stack 是空的。 |
|
從 stack頂端移除項目。 |
|
將項目加入至 stack的頂端。 |
|
傳回 stack 的元素數目。 |
|
傳回的項目參考在 stack。 |
需求
Header: <堆疊>
命名空間: std