stack是一種先進後出(first in last out,filo)的資料結構，它只有乙個出口，形式如圖所示。stack容器允許新增元素，移除元素，取得棧頂元素，但是除了最頂端外，沒有任何其他方法可以訪問stack的其他元素。換言之，stack不允許有遍歷行為。
有元素推入棧的操作稱為:push,將元素推出stack的操作稱為pop.
stack所有元素的進出都必須符合」先進後出」的條件，只有stack頂端的元素，才有機會被外界取用。stack不提供遍歷功能，也不提供迭代器。
stack建構函式
stackstkt;//stack採用模板類實現， stack物件的預設構造形式：
stack(const stack &stk);//拷貝建構函式
stack賦值操作
stack& operator=(const stack &stk);//過載等號操作符
stack資料訪問操作
push(elem);//向棧頂新增元素
pop();//從棧頂移除第乙個元素
top();//返回棧頂元素
stack大小操作
empty();//判斷堆疊是否為空
size();//返回堆疊的大小
STL vector要點及使用
vector的資料安排以及操作方式，與array非常相似，兩者的唯一差別在於空間的運用的靈活性。array是靜態空間，一旦配置了就不能改變，要換大一點或者小一點的空間，可以，一切瑣碎得由自己來，首先配置一塊新的空間，然後將舊空間的資料搬往新空間，再釋放原來的空間。vector是動態空間，隨著元素的加...
STL queue要點及使用
queue是一種先進先出 first in first out,fifo 的資料結構，它有兩個出口，queue容器允許從一端新增元素，從另一端移除元素。queue所有元素的進出都必須符合 先進先出 的條件，只有queue的頂端元素，才有機會被外界取用。queue不提供遍歷功能，也不提供迭代器。que...
C STL相關知識及容器使用要點
關於stl的一些東東 1，除了引用型別，所有內建或復合型別都可用作容器的元素型別。因為引用不支援一般意義上的複製運算。可以被作為容器的元素的型別，必須具有以下兩點特徵 1 可賦值 2 可複製。2，容器型別分類 1 順序型別 vector list deque stack 容器介面卡 queue 容器...