STL源码剖析学习七：stack和queue

stack是一种先进后出的数据结构，只有一个出口。
允许新增、删除、获取最顶端的元素，没有任何办法可以存取其他元素，不允许有遍历行为。

缺省情况下用deque作为stack的底部结构，将其接口改变，封住一端就可以形成stack

接口：
empty()
size()
top()
push()
pop()
operator==
operator<

由于stack以底部容器完成所有工作，成为adapter（配接器），不算做容器，叫做容器配接器
stack不需要遍历，因此没有迭代器

把list作为stack的底层容器
stack<int,list<int>> istack;
其余操作相同。

queue是一种先进先出的数据结构，有两个出口，最底端可以加入，最顶端可以取出外，没有任何其他方

法可以获得其他元素。不允许有遍历行为。也不提供迭代器

接口：
empty()
size()
front()
back()
push()
pop()
operator==
operator<

同样用deque作为queue的底部实现，同样是容器配接器。
也可以用其他容器作为queue的底部实现
queue<int, list<int>> iqueue

转载于:https://www.cnblogs.com/w0w0/archive/2012/04/22/2464721.html

STL源码剖析学习七：stack和queue相关推荐

STL源码剖析学习二：空间配置器（allocator）
STL源码剖析学习二:空间配置器(allocator) 标准接口: vlaue_type pointer const_pointer reference const_reference size_ty ...
STL源码剖析学习之increment、decrement、dereference实现源码
//STL之increment.decrement.dereference实现源码 //学习目的:STL实现原理.操作符(++i,i++,*等操作符的重载) //increment/dereferen ...
STL源码剖析—学习记录
提示:建议看完侯捷老师的STL标准库视频后,再看这本书,会看的下去一些!本人对其中重点内容和概念进行了提取,希望对一起前行的人有些许帮助,码字不易,欢迎点个赞呦! 文章目录一.可能令你困惑的C++语 ...
STL源码剖析第七章仿函数(函数对象)
函数对象:具有函数性质的对象使得用户像使用函数一样使用它一般函数提供两个版本,第一个版本使用operator < ;第二版本需要用户指定某种操作第二版本就是设计一个函数,将函数指针作为算 ...
STL源码剖析学习十四：算法之set相关算法
STL中定义的set要求元素不得重复且已经排序 set算法要求的都是有序区间,但元素可以重复出现另外提供的hash版本的set因为其元素无序,因此不能作为set函数的参数 set算法前4个参数分别表 ...
《STL源码剖析》学习--6章--_rotate算法分析
最近在看侯捷的<STL源码剖析>,其中有许多不太明白之处,后经分析或查找资料有了些理解,现记录一下. <STL源码剖析>学习--6章--random access ite ...
STL源码剖析 stack 栈概述-＞（使用deque双端队列 / list链表）作为stack的底层容器
Stack是一种先进后出的数据结构,他只有一个出口 stack允许新增元素.移除元素.取得最顶端的元素,但是无法获得stack的内部数据,因此satck没有遍历行为 Stack定义的完整列表 (双端 ...
《STL源码剖析》学习-- 1.9-- 可能令你困惑的C++语法1
最近在看侯捷的<STL源码剖析>,虽然感觉自己c++看得比较深一点,还是感觉还多东西不是那么明白,这里将一些细小的东西或者概念记录一下. 有些东西是根据<C++编程思想>理解的 ...
《STL源码剖析》学习--6章--power算法分析
最近在看侯捷的<STL源码剖析>,其中有许多不太明白之处,后经分析或查找资料有了些理解,现记录一下. 6章--power算法分析书本中的算法如下所示: template <clas ...

STL源码剖析学习七：stack和queue

STL源码剖析学习七：stack和queue相关推荐

最新文章

热门文章