stack和queue的底层容器封装 以及提供随机存储的容器

在 C++ 中，std::stack 和 std::queue 是容器适配器，它们提供了特定的接口，依赖于某个容器类（如 std::deque 或 std::list）来处理元素¹。

• std::stack：std::stack 默认使用 std::deque 作为其底层容器²。但是，你也可以在创建 std::stack 对象时指定其他的底层容器，只要这个容器支持 back、push_back 和 pop_back 操作。因此，除了 std::deque，std::vector 和 std::list 也可以作为 std::stack 的底层容器¹。

• std::queue：std::queue 默认使用 std::deque 作为其底层容器²。但是，你也可以在创建 std::queue 对象时指定其他的底层容器，只要这个容器支持 front、back、push_back 和 pop_front 操作。因此，除了 std::deque，std::list 也可以作为 std::queue 的底层容器¹。

　　　需要注意的是，std::vector 不能作为 std::queue 的底层容器，因为 std::vector 不支持 pop_front 操作¹