c++ 中明明有vector了为什么还要有stack？第1页

miloyip 网友的相关建议:

std::vector 是容器，而 std::stack 是容器适配器。

std::stack只提供和堆栈相关的接口，其中主要是 push()、emplace()、pop()、top()和empty()。使用 std::stack时只需关心这些接口，而非内在用了哪个具体容器。改变容器类型也不需要修改调用方的代码。这个设计应该可说是乎合 SOLID 中的 I ──接口隔离原则（interface segregation principle）。

std::stack 可适配的标准容器有 std::vector、std::list、std::deque，而 std::deque 是缺省的，因为它提供的push_back()，而 std::vector::push_back()是均摊（amortized） 。

为什么我想不出这种面试题⋯⋯

c++ 中明明有vector了为什么还要有stack？的其他答案点击这里

相关话题

  C++ 中 new 和定位 new 的返回值都是 void*，却为什么可以被赋值给不同类型的指针？
  网上说 Java 的性能已经达到甚至超过 C++，是真的吗？
  C++ 对 c 兼容是什么意思?
  码农们最常说的「谎言」有哪些？
  C#调用C++DLL函数，一般怎么封装这个DLL？
  只会c如何快速上手STL？
  既然引用计数在做 GC 时有性能问题，为什么智能指针会广泛应用它？
  如何去阅读并学习一些优秀的开源框架的源码？
  C++构造函数为什么要依赖初始化列表？
  C++对比其他语言到底难在哪里？有人对C++异常推崇，除了性能优势，还有什么优点，怎么学好C++？

c++ 中明明有vector了为什么还要有stack？ 第1页

相关话题

前一个讨论

下一个讨论

相关的话题

c++ 中明明有vector了为什么还要有stack？第1页