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语言中for语句的赋初值用int i=1和i=1有什么区别？
  C语言编译器哪个好用？
  精通 C++ 是种怎样的体验？
  C++中函数返回的过程是什么样的？
  C++ 中，std::atomic 是真正的「原子」吗？
  C++原子变量数组能用memset置空吗？
  将文件编译成某种代码，打印到A4纸上，这种想法是否可行？
  C、C++、Java、JavaScript、PHP、Python、Ruby 这些语言分别主要用来开发什么？
  C++ 几十年来为什么没给 break 语句加上参数？

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

相关话题

前一个讨论

下一个讨论

相关的话题

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