序列式容器stack與queue

1. 先進後出 2. stack允許新增元素，移除元素，但是都只能在最頂端進行操作 3. 其實stack是以deque爲底部容器完成工作的，所以STL stack往往稱爲適配器 4. 5. 因爲stack增加、刪除操作都是在頂部進行的，所以stack不提供遍歷等功能，因此不提供迭代器。 6. 除了deque外，list也可以作爲stack 的底層容器 只需要將模板的第二個參數改爲list<T>即可

>>阅读原文<<