使用向量來構成棧，向量首部為棧底，不可倒置，否則複雜度會上公升為o(n)
template
<
typename t>
class
stack
:public vector
t pop()
;t &
top(
)}
具有自相似問題可遞迴描述，但分支位置和巢狀深度不固定括號匹配：遇到左括號入棧，遇到右括號把左括號出棧
只允許將a的頂端元素彈出壓入s，或者將s的頂端元素彈出壓入b，這樣的所有組成可能稱為棧混洗
將a中的第一號元素最終壓入為b中的第k號元素，則b中第前k-1號元素排列和第後n-k號元素排列無關，所以可得棧混洗總數為catalan數：2n!
充要條件：甄別乙個排列是否為棧混洗，如果a中為i,j,k，如果某個排列**現了k,i,j，稱為禁型，則該排列必不為棧混洗
合法的棧混洗序列與合法的括號匹配之間成對應關係
中綴表示式即為計算其中常見的帶括號的從左往右的表示式
但是需要兩個棧，乙個存放數字，乙個存放字元
運算子優先順序順序表，行表示當前運算子，列表示棧頂運算子
（資料結構）第四章 棧與佇列
許多程式語言本身就是建立在棧結構之上的，其實時運算環境都是基於棧結構的虛擬機器。相對於向量和列表，棧與佇列的外部介面更為簡化和緊湊。棧的應用主要為 結合函式呼叫棧的機制介紹一般函式呼叫的實現方式與過程，並將其推廣至遞迴呼叫。然後以降低空間複雜度的目標為線索，介紹通過顯示地維護棧結構解決應用問題的典型...
《大話資料結構》第四章棧與佇列
1.棧是限定僅在表尾進行插入和刪除的線性表 允許插入和刪除的一端稱為棧頂，另一端稱為棧底，不含任何元素的棧稱為空棧，棧又稱為後進先出的線性表，簡稱lifo結構。1.1 棧的插入操作，叫做進棧，也稱壓棧，入棧。子彈如彈夾 棧的刪除操作，叫做出棧。子彈彈出彈夾 1.2 先進棧的元素是不是只能最後出棧？答...
《大話資料結構》第四章棧與佇列
1.棧是限定僅在表尾進行插入和刪除的線性表 允許插入和刪除的一端稱為棧頂，另一端稱為棧底，不含任何元素的棧稱為空棧，棧又稱為後進先出的線性表，簡稱lifo結構。1.1 棧的插入操作，叫做進棧，也稱壓棧，入棧。子彈如彈夾 棧的刪除操作，叫做出棧。子彈彈出彈夾 1.2 先進棧的元素是不是只能最後出棧？答...