牵LV小猪精的博客

容器适配器stack(栈）queue(队列）priority_queue(优先队列） stack(栈） FILO(先进后出） 底层通过deque实现 template<class _Ty, class _Container = deque<_Ty> > class stack 栈是限制插入和删除只能在一个位置上进行的线性表，该位置在表的末端，叫做栈顶。添加元素只能在尾节点后添加，删除元素只能删除尾节点，查看节点也只能查看尾节点。添加、删除、查看依次为入栈(push)、出栈(po

STL模板库包括了容器、算法、迭代器、仿函数、适配器、分配器。 主要谈谈容器 STL中的容器有序列容器和关联容器，容器适配器等 1）序列容器（以线性序列的方式存储元素，没对元素进行排序，元素的顺序和存储它们的顺序相同） 主要包括 vector string list deque 2）关联容器（存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高） 主要包括 set map multiset multimap 3）适配容器 就是由基本的容器适配（改造）出来的