在一扶苏一的题解中提到:
STL 提供了 std::stack 作为封装好的栈,但是其底层内存分配逻辑是 std::deque,常数极大。一般而言,如果希望用 STL 实现 stack,可以考虑使用 std::vector。
std::stack
std::deque
std::vector
但是蒟蒻想问一句:
为什么我们都一直用 std::stack 来做栈呢?为什么没人重视这个问题呢?还是这个问题根本就不大?