带你深入理解STL之Stack和Queue

最新推荐文章于 2024-08-11 15:56:50 发布

ZeeCoder

最新推荐文章于 2024-08-11 15:56:50 发布

阅读量4.6k

点赞数 1

分类专栏： C-C++ STL源码剖析深入理解STL源码文章标签：博客需求源码数据 stl

本文链接：https://blog.csdn.net/terence1212/article/details/52331941

版权

本文详细介绍了STL中的Stack和Queue容器适配器，基于deque实现，Stack遵循先进后出原则，Queue则为先进先出。它们主要依赖底层容器接口进行操作，不具备遍历功能，没有迭代器。在编程实践中，了解它们的特点有助于选择合适的数据结构以满足需求。

摘要由CSDN通过智能技术生成

上一篇博客，带你深入理解STL之Deque容器中详细介绍了deque容器的源码实现方式。结合前面介绍的两个容器vector和list，在使用的过程中，我们确实要知道在什么情况下需要选择恰当的容器来满足需求和提升效率。一般选择的准则有如下几条：

如果需要随机访问一个容器，vector比list要好
如果需要经常插入和删除操作的话，list比vector要好
如果既要随机存取，又要关心两端数据的插入和删除，则选择deque

好了，复习完前面的知识后，开始介绍今天的两个容器stack和queue。由于stack和queue都是基于deque来实现的，所以相应的代码会比较简单，也是比较轻松易实现的，下面一起去看看吧。

stack

如果把deque比作一个管道，两头都可进可出的话，stack就是一个桶！只能一头进一头出，而且，压在下面的东西你看不到，你要是想看，只能把上面的东西拿出来再去看。

stack是一种先进后出的数据结构，允许新增元素、移除元素和取得最顶端的元素，除了最顶端，没有任何其他方法可以存取stack中的元素，也就是说stack没有遍历行为，因此，stack是没有迭代器的！！！！！

以deque为底层容器来实现stack这种数据结构，简直不能再简单，基本的操作函数都已经定义好了，deque可以为它完成所有工作。与其说stack是一种容器，倒不如说它是一种配接器，一种容器适配器。

下面我们就来看看stack的源码，真的没骗你，超级简单。

template <class T, class Sequence = deque<T>  // 以deque作为缺省底层容器
class stack
{
    // #define __STL_NULL_TMPL_ARGS <>
  friend bool operator== __STL_NULL_TMPL_ARGS (const stack&, const stack&);
  friend bool operator< __STL_NULL_TMPL_ARGS (const stack&,