c++ 中明明有vector了为什么还要有stack？ 第1页
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） 。
为什么我想不出这种面试题⋯⋯
1
相关话题
为什么AI算法工程师要求C++?工厂模式（factory Method）的本质是什么？为什么引入工厂模式？
如果一定要在C++和JAVA中选择，是C++还是java？
如何理解《Effective C++》第31条将文件间的编译依赖关系降低的方法？
有什么高质量的现代 C++ 风格的开源代码?
为什么 Unix 一切皆文件的设计这么成功，而 C++ 统一的流式 IO 则不甚成功？
C#填了java哪些坑？java填了C++哪些坑？C++填了C哪些坑？
C++中函数返回的过程是什么样的？
C++在构造函数内new对象的最佳实践是什么？
C++ 几十年来为什么没给 break 语句加上参数？
前一个讨论
如何消除内心的浮躁？
下一个讨论
什么是图灵完备？
相关的话题
为什么读取连续内存没有比不连续的效率更高？在 Windows 上不用 Win32 API 可以绘制出一个窗口么？
如果一定要在C++和JAVA中选择，是C++还是java？
c语言有哪些图形库（非c++）？
各种语言写网络爬虫有什么优点缺点？
为什么我用c++写的游戏那么简陋？
大一新生入学半个月，有比赛需要一个月造出红外循迹智能车，会C语言和c++，要怎么开始入门？
对于C#与C++之间的数据传输，用GCHandle或Marshal是否就是最好的方案了？
C++ 实现接口与实现分离后，文件变得更多了，到底有什么好处？
C++中函数返回的过程是什么样的？
C++为什么要弄出虚表这个东西？
C++20有哪些让你激动不已的新特性？
为什么说 C/C++ 不适合做 Web 开发？
为什么1ULL << 64得到的结果是1？
C 语言float和double哪个算得快？
Borland 是间什么样的公司 他给我们留下了什么文化遗产?
fopen()的第二个参数为什么会采用字符串形式？
同一段代码，为什么有的编译器能编译通过，有的不能？
C++，全局变量如果用new了，需要delete吗？
C和C++的适用场合？如何创建C++实现的动态库？动态库如何保证向后兼容，即二进制兼容性？
在不使用奇淫怪技的情况下, 如何写出比 STL 快的 vector?
为什么说C++的main函数最后不写 return 0; 是不好的习惯？
C++ 运动完上一个函数到下一个函数时，上一个函数里的变量值（结构体变量）为什么没保留住，变成零了？
c++如此繁琐，为什么大学不直接开展python课程？
C++ 中的基类为何在析构函数中添加 virtual？
const TYPE * 究竟限制的是什么？
对于C++ 开发者来说，服务器端开发，游戏开发， 嵌入式软件开发，哪个方向更有前景?
为什么看到这么多人不推荐C++？
Qt Creator为什么不能对c++11的auto类型做代码提示？
教授说没有写过一千行以上代码的程序就别想上大公司，这种说法对吗？