１．先進後出，訪問和刪除只能針對棧頂元素，新增只能添到頂；相當於乙個桶，只有乙個出口
站內元素不能訪問，只能將元素全部刪除使之變成棧頂從可以
２．實現：預設用deque,也可以用vector list
３．成員函式：
４．例：除ｋ取餘法
#include
#include
using
namespace std;
intmain()
while
(n)while
(!stk.
empty()
)return0;
}
２．成員函式：和stack類似，不過push發生在隊尾，pop和top發生在隊頭
３．實現：預設用deque,只能用deque或list
１．和queue區別：隊頭元素總是最大的，pop掉最大的元素，top返回最大元素的引用
２．實現：預設用vector，用堆排序技術，內部並非完全有序，只能確保最大的元素總在隊頭；適用於「不停在一堆元素中取走最大元素
容器介面卡（棧容器介面卡 佇列容器介面卡）
我們已有的容器 比如vector list 這個容器支援的操作很多，比如插入，刪除，迭代器訪問等等。而我們希望這個容器表現出來的是棧的樣子 先進後出，入棧出棧等等，此時，我們沒有必要重新動手寫乙個新的資料結構，而是把原來的容器重新封裝一下，改變它的介面，就能把它當做棧使用了。c 定義了三種容器介面卡...
容器介面卡
容器介面卡通常是讓一種已存在的容器型別採用另一種不同的抽象型別的工作方式實現，一般情況下，它的初始化需要傳遞乙個容器作為引數，而它所有的操作也是在這個容器上實現的。標準庫提供了三種順序容器介面卡 stack queue priority queue，使用它們時需要包含 include 和 inclu...
容器介面卡
容器介面卡 stl 中包含三種介面卡 棧stack 佇列queue 和優先順序priority queue 介面卡是容器的介面，它本身不能直接儲存元素，它儲存元素的機制是呼叫另一種順序容器去實現，即可以把介面卡看作 它儲存乙個容器，這個容器再儲存所有元素 stl 中提供的三種介面卡可以由某一種順序容...