stl堆栈和队列的内部实现

Question

我正在使用stl堆栈和队列来存储大量项目.如何在内部实现标准模板库中的堆栈？它是链表的形式吗？或者是否有任何最大尺寸？

Answer 1

C++标准库中的堆栈和队列都是容器适配器.这意味着他们使用指定的容器作为存储数据的基础手段.默认情况下,它们都使用std::deque但你可以使用例如vector with

std::stack<int,std::vector<int>> s;