stack Class
樣板容器配接器類別所提供的功能限制存取到最近加入至某些基礎容器型別之項目的限制。 請務必要先釐清只有堆疊作業正在執行容器時,則會使用堆疊類別。
template <
class Type,
class Container=deque<Type>
>
class stack
參數
Type
若要儲存在堆疊中的項目資料型別。Container
用來實作堆疊基礎容器型別。 預設值是該類別deque*<Type>*。
備註
類別的項目型別 stipulated 中的第一個範本堆疊物件的參數是同義詞與 value_type ,而且必須符合基礎容器類別中的元素的型別容器 stipulated 的第二個樣板參數。 型別必須可以指派,以便可以複製該型別的物件,並將值指派給該型別的變數。
適合的堆疊的基礎容器類別包括 deque, 清單,以及向量,或任何其他支援的作業順序容器上一步, push_back,和pop_back。 基礎容器類別會封裝在容器的介面卡,其中只有有限的順序容器的成員函式做為公用介面公開 (expose)。
堆疊物件類別的項目是相等比較 if 且唯若型別 是相等比較,而是小於-相當於 if 且唯若比類別的項目 型別小於-比可比較。
Stack 類別支援的最後一個單元先進先出 (LIFO) 資料結構。 良好的相似物,要牢記在心,就是一疊盤子。 項目 (印刷版) 可能會插入、 檢查,或只從頂端堆疊上,也就是最後一個項目,在基底容器的結尾移除。 若要存取最上層項目限制是使用 」 堆疊類別的原因。
佇列類別支援以先進先出 (FIFO) 資料結構。 良好的相似物,要牢記在心,就是日期對齊 ; 如銀行出納員的人。 項目 (人) 可能會新增至最後一列,且會從一行的前面。 可能會檢查最上層] 與 [最後一列。 若要存取僅正面和背面元素以這種方式的限制是使用佇列類別的理由毛皮。
Priority_queue 類別排序其項目,如此大的項目永遠都會列在頂端的位置。 它支援的項目及檢查插入動作,以及移除最上層的項目。 良好的相似物,要牢記在心,就是人日期對齊 ; 其中商品依等級排列依保留天數、 高度或某些其他的準則。
建構函式
建構stack空的或是,也就是基底容器物件的複本。 |
Typedef
提供型別,藉由調的基底容器stack。 |
|
不帶正負號的整數型別可以代表中的元素數目的stack。 |
|
表示物件儲存為中的項目類型的型別stack。 |
成員函式
如果測試stack是空的。 |
|
移除的項目從頂端stack。 |
|
將元素加入至頂端stack。 |
|
傳回數字中的項目stack。 |
|
傳回參考的項目頂端的stack。 |
需求
標頭: <stack>
Namespace: 標準