导入
简介
在本节中，我们将探讨三种基于 std::deque 构建的高级序列式容器。
C++ 提供了 std::stack、std::queue 和 std::priority_queue 这三种特殊的序列容器。可能大多数人都在学习阶段接触过这些经典的数据结构。
容器适配器具有以下特点：
- 为已有的序列容器提供受限的接口；
- 无法与标准模板库（STL）中的算法配合使用；
- 是类模板，其模板参数包括元素数据类型和底层容器类型（如
std::vector、std::list或std::deque）； - 默认使用
std::deque作为内部的序列容器：
1template <typename T, typename Container= deque<T>> 2class stack;