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 }
所有博文均为原著,如若转载,请注明出处!