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++语言不让写注释，你怎么看?为什么 C++ 的开源库看起来那么头大？
为什么C++头文件喜欢把一个类型通过typedef定义出无数个新名字，这有什么意义吗？
为什么有些编程语言写完一句后要加分号？
C/C++语言指针究竟难在哪里？
作为非计算机专业的学生，觉得 C 语言远比其他语言易于上手，正常吗？
传统的try-catch异常处理是否是编程语言发展中的弯路？
C++构造函数为什么要依赖初始化列表？
请问数学的函数和编程语言的函数有什么区别呢？
如何看待 .NET Native，真能达到 C++ 的性能、C# 的生产效率吗？
前一个讨论
如何消除内心的浮躁？
下一个讨论
什么是图灵完备？
相关的话题
网上说 Java 的性能已经达到甚至超过 C++，是真的吗？C++ 和Java 的 double 类型都是 8 字节，为何 C++ 存不下 3.1415926 ？
C++ 运动完上一个函数到下一个函数时，上一个函数里的变量值（结构体变量）为什么没保留住，变成零了？
libc 和 libstdc++ 一定是 backward compatible 的吗？
C++游戏开发择业前景？
编译器生成的汇编语句执行顺序为什么与C代码顺序不同？
C++中，自定义函数写在main之前更好，还是之后更好？
C/C++中按值传递比按地址传递更快吗, 引用呢?
C++在面向对象编程中,非虚继承和非虚析构函数的存在是为了解决什么问题? 能否都用虚继承和虚析构函数?
当下软件开发语言腾出不穷，作为老牌c++GUI领域top1的QT未来会怎样？
typename = int 这种语法的意义是什么？
多核CPU中，利用多线程进行排序中出现了一些奇怪的现象，不知道其背后的原因是什么，希望有人能给予解答？
Linux如何优化程序的体积大小？
C# 虽然在语言层面上更胜 Java 一筹，但是这对于占有率真的很重要吗？
把windows平台下mfc框架的代码移植到linux对编程小白来说难度很大吗？应该学习什么内容呢？
如何滴水不漏的学完C语言？
怎能给孩子讲用c++解决鸡兔同笼问题，百钱买百鸡等问题，也就是c++的for循环嵌套枚举？
我经常看到 Java 架构师的说法，但是很少看到 C++ 架构师的说法。有哪些造成该现象的原因？
网上有对于C++编程要避免使用cin、cout、fstream；而是使用scanf、printf、FILE *的说法, 请问是正确的吗?
如何在 Linux 下利用 Vim 搭建 C/C++ 开发环境?
C++ 运动完上一个函数到下一个函数时，上一个函数里的变量值（结构体变量）为什么没保留住，变成零了？
为什么 C++ 的开源库看起来那么头大？
在不使用奇淫怪技的情况下, 如何写出比 STL 快的 vector?
C语言中，write(1,buf,N)与write(0,buf,N)在底层存在什么样的区别？
掌握很多门计算机语言的人不会记串吗？
a += a *= a; 为什么在C++和Java算出了不同结果？
MFC、WTL、WPF、wxWidgets、Qt、GTK 各有什么特点？
Mac系统下有什么适合图形学的C++IDE？Clion还是VS？
你们说的ABI，Application Binary Interface到底是什么东西？
如何用 C 语言画「心形」？