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语言的书？
  为什么 C 语言没有被 C++ 取代？
  这个开源的6千行UI框架，能打败QT，MFC吗？
  程序员们平时都喜欢逛什么论坛呢？
  为什么游戏引擎大多选择使用 C++ 而不是 C 开发？
  MFC中使用LoadLibrary动态加载dll有个数限制吗？
  C++代码可以魔法到什么程度？
  现在快2022年了，c++为什么还要实现（.cpp）和声明（.h）分开？
  ”返回在函数内malloc的内存是安全的，但是容易造成问题，最好的做法是返回传入的指针。“怎么理解？
  C/C++ 数组大小需要是2的倍数吗?

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

相关话题

前一个讨论

下一个讨论

相关的话题

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