STL源码剖析-stack
1.stack概述
stack是一种先进后出的数据结构,它只有一个出口。stack允许新增元素,移除元素,取得最顶端元素,但除了最顶端外,没有任何其它方法可以存取stack的其他元素。换言之,stack不允许有遍历行为
2. stack定义完整列表
stack以deque为底部结构并封闭其头端开口,便轻而易举地形成了一个stack。SGI STL以deque作为默认情况下的stack底部结构,stack的实现因而非常简单
由于stack以deque为底部容器...
原创
2021-11-21 13:58:10 ·
131 阅读 ·
0 评论