如何在STL中实现Stack？

Question

我遇到了这个：

标准C ++容器

这引发了我一个问题，即如何在STL中实现堆栈？

我正在寻找类似于以下内容的描述：

C ++ std :: vector如何实现？

STL中真正的双端队列是什么？

Answer 1

stack是一个适配器，它使用另一个容器作为基础存储，并将push ， pop ， emplace等功能链接到基础容器中的相关功能。

默认情况下， std::stack使用std::deque作为基础容器。 但是您可以指定自己的，例如std::stack<T, std::vector<T>> s; 。

有关此的更多详细信息，请参见cppreference 。

Answer 2

std::stack具有模板参数Container ，它必须是可以存储T类型的元素（即，堆栈元素的类型）的容器。 该容器必须具有back() ， push_back()和pop_back()函数，并且标准容器vector ， deque和list都满足要求。

因此，无论用户指定哪种容器类型， std::stack的最终实例化都是一个类，该类：

• 具有类型为Container<T>的数据成员（或者如果不是字面意义上的数据成员，则非常相似。我想它可能是私有基类）。
• 每当您在堆栈上调用push()时，都会在容器上调用push_back() 。
• 每当您在堆栈上调用pop()时，都会在容器上调用pop_back() 。
• 等等。

松散地说， std::stack<T>是一个包装std::deque<T>实例的对象，并隐藏了大多数deque的功能，以便呈现一个更简单的接口， 仅用作后处理-先进先出（LIFO）队列。 同样， std::queue表示一个FIFO队列。