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

 

posted on 2019-01-29 15:03  爱笑的张飞  阅读(179)  评论(0编辑  收藏  举报

导航