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
相关话题
为什么看到这么多人不推荐C++？#define 不是简单的替换吗，为什么下面的代码错误？
相比其他语言，C、C++究竟快在哪里？
有哪些关于C++高性能服务器开发的高质量博客？
指针是如何记住步长的？
如何评论"知名游戏开发者称 C++ 是一种非常糟糕、可怕的语言"？
传统的try-catch异常处理是否是编程语言发展中的弯路？
为什么c++中要分为heap（堆）和stack（栈）?
C++中 int n = 0ULL - 1; 是 UB 未定义行为吗？
代码全是调包的，怎么申请专利？
前一个讨论
如何消除内心的浮躁？
下一个讨论
什么是图灵完备？
相关的话题
C++在面向对象编程中,非虚继承和非虚析构函数的存在是为了解决什么问题? 能否都用虚继承和虚析构函数?是 C++ 的发展进入了邪路，还是我写代码的姿势不正确？
为什么标准库的map要insert(pair(key,value))而不是insert(key,value)？
c++ 11 , 17, 20 更新如此快 ， 有没有背后不变的东西 ？
该如何优雅地黑 C++？
能否把高版本的libstdc++静态连接到一个只暴露纯C接口的动态库中，给低版本c++程序调用？
为什么 C++ 中一个类的成员类型不能是该类本身，而 C# 中就可以?
c++中指针的作用是什么呢？单纯的用引用不可以吗？
为什么学习编程第一课要学习输出"hello, world"？这是谁规定的？
C++里为何要定义类似size_type，difference_type，iterator这种类型?
C/C++在函数调用时，为什么需要先将参数压栈？
如果让你来重新设计（或者改造）C++，你打算怎么设计或者修改？
C/C++中的数组为什么必须定义之后在一行内立刻赋值，而不能定义数组之后换一行再赋值?
c++中超出char、int范围的整数怎么存储？
多用组合少用继承中，接口继承算不算一种组合？
C语言本身是用什么语言写的？
为什么看到这么多人不推荐C++？
同样用pow()表示10^2，为什么分别用字面量和变量作参数会返回不同的值？
如果C语言程序在一台电脑上可以运行，到另外一台就运行出问题是什么原因？
「C++ 早就过时了，大部分写工程不用 C++，学习这个语言只是为了竞赛」的观点是否正确？
C++ 实现接口与实现分离后，文件变得更多了，到底有什么好处？
如果你是一个C++面试官，你会问哪些问题？
个人或者小团队选择C语言还是c++?
C++编译器能不能弃用指针，只允许用引用？
C#委托的性能开销具体在哪里，有哪些使用指导？
能否使用3的指数来减小二进制文件存储的体积？
如何开始用 C++ 写一个光栅化渲染器？
C++对比其他语言到底难在哪里？有人对C++异常推崇，除了性能优势，还有什么优点，怎么学好C++？
C++ 需要 restrict 关键字吗？
p是char类型指针，p[1]不是指向p[0]的下一个字节吗？为什么会到0x11？