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
相关话题
教授说没有写过一千行以上代码的程序就别想上大公司，这种说法对吗？如何评价call_in_stack这个库？
有哪些关于C++高性能服务器开发的高质量博客？
程序员做到什么程度才不会被算作 API caller?
编程时怎么把函数当做变量使用？
如果要改进C语言，您最希望添加哪些语言特性，移除哪些语言特性？
为什么C++写视频播放器要用ffmpeg？
相比其他语言，C、C++究竟快在哪里？
你见过哪些神一样的优化操作？
你是如何学会正则表达式的？
前一个讨论
如何消除内心的浮躁？
下一个讨论
什么是图灵完备？
相关的话题
怎么找野指针？有什么很好的软件是用 Qt 编写的？
如何使malloc分配内存失败时，强制结束程序？
为什么c++中要分为heap（堆）和stack（栈）?
c++指针有啥优越性啊，什么情况下要用指针呐，大一初学有点不懂。？
你是如何学会正则表达式的？
为什么C++头文件喜欢把一个类型通过typedef定义出无数个新名字，这有什么意义吗？
golang 为什么没有三元运算符?
怎样理解C++中“如果属性有在堆区开辟的，一定要自己提供拷贝构造函数，防止浅拷贝带来的问题”？
c++怎么在1到n这些数中随机产生k（k<n）个？当然，k个数互不相等。有什么比较好的写法吗？
大一新生入学半个月，有比赛需要一个月造出红外循迹智能车，会C语言和c++，要怎么开始入门？
C++20有哪些让你激动不已的新特性？
高频交易中C++和Python的速度差异有多少？
对同一个套接字，在两个线程中都对其调用recv函数，需要对其互斥保护吗？
大一学生，刚开始学习编程，但感觉自己并没有天赋怎么办？
在有固态硬盘的情况下，C++编译速度的瓶颈是否还在硬盘I/O?
编译器是如何实现C/C++中的const的功能？
为什么 Unix 一切皆文件的设计这么成功，而 C++ 统一的流式 IO 则不甚成功？
cpp是不是最方便研究算法的语言？
如何格式化代码能够将类成员/函数的名字对齐？
#define 不是简单的替换吗，为什么下面的代码错误？
野指针危害真的很大吗？
为什么说C++很难？
strcpy的源代码中返回值是指针的意义是什么？
C/C++编译器在什么情况下不会重排语句？
为什么AI算法工程师要求C++?
为什么我时不时会看到「珍惜生命，远离 C++」？
C语言中，为什么指向指针的指针的类型是int **？类型的话直接int*不就行了？
C++ 11为什么引入nullptr？
倒序输出字符串c++为啥不行？