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++中key使用指针是否可以改变key指向的对象？
  编译器在遇到指向基类的指针时都会进行动态联编吗？
  编译器在遇到指向基类的指针时都会进行动态联编吗？
  实际工作中的 C++ 项目都是没有内存泄漏的么？
  C 语言中字符串常量的好处在哪里？
  大型项目中面向过程思想 vs 面向对象思想，哪种开发效率更高？
  写 C C++ 语言时候，如果每次申请内存就把 Free 内存的代码写上，是否能有效避免内存泄漏？
  你有过哪些被 C++ 摧残的经历？
  C++的move构造是否是设计失败的？
  多核CPU中，利用多线程进行排序中出现了一些奇怪的现象，不知道其背后的原因是什么，希望有人能给予解答？

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

相关话题

前一个讨论

下一个讨论

相关的话题

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