STL::stack

stack: 执行 LIFO (Last in First out)操作。默认为底层为 deque 来实现。

Member functions

empty:

size:

top:

push:

pop:

emplace(c++11):

swap(c++11):

======================STL源码剖析部分补充=====================

1,stack 是适配器而不是容器,原因是:由于 stack 系以底部容器完成其所有工作,而具有这种“修改某物接口,形成另一种风貌”之性质者,称之为 adapter(配接器)。

2,SGI STL 以 deque 作为缺省情况下的 stack 底部结构,当然我们也可以以 list 作为 stack 的底层容器。只需要声明时显式说明即可,例如:

1 int main()
2 {
3     stack<int,list<int> > istack;
4     istack.push(1);
5     
6     return 0; 
7 }
stack
所有博文均为原著,如若转载,请注明出处!
原文地址:https://www.cnblogs.com/zpcoding/p/10334173.html