为什么STL默认用deque作为stack和queue底层结构实现，而不是list或者vector

STL（Standard Template Library）默认使用 std::deque 作为底层结构的主要原因是 std::deque 在插入和删除操作两端的性能上具有优势，并且具备较好的空间效率。

以下是一些关于为何选择 std::deque 的原因：

1. 双端操作的高效性：std::deque 是双端队列的实现，它支持在队首和队尾进行高效的插入和删除操作。相比于 std::vector，std::deque 的插入和删除操作在平均情况下更为高效，因为它不需要移动大量的元素。并且当vector需要扩展容量时，需要进行重新分配和拷贝，导致额外开销。
   相比之下，list 的插入/删除操作也是 O(1)，但指向元素的迭代器可能会失效。
2. 迭代器的稳定性：std::deque 在插入和删除操作时，不会影响已存在的迭代器的有效性。这是因为 std::deque 使用了多个固定大小的缓冲区，不需要像 std::vector 那样在内存重新分配时进行元素的拷贝和移动。
3. 空间效率：相比于 std::list，std::deque 通常具有更好的空间效率。这是因为 std::list 需要在每个节点中存储指向前后节点的指针，而 std::deque 只需要在中控器（deque map）中存储固定大小的指针数组。

然而，需要注意的是，STL 也提供了 std::list 和 std::vector 作为可替代的底层容器选择。选择底层容器应该基于具体的需求和性能要求。如果对于插入和删除操作的效率要求不高，而对随机访问和连续存储的性能要求更高，可以选择 std::vector。如果需要频繁插入和删除操作，且不需要随机访问和连续存储的特性，可以选择 std::list。STL 提供了不同的容器，以便根据具体的场景选择最合适的底层实现。