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# 和 Java 哪个更像 C++？C++中如何将string类型转换为int类型？
c中struct 为什么可以在数据结构这样用？
C/C++中的数组为什么必须定义之后在一行内立刻赋值，而不能定义数组之后换一行再赋值?
C++20有哪些让你激动不已的新特性？
C++为何没有一个简便的调库方法?
C 语言枚举 end 是做什么用的？
C 语言是否需要改进，甚至重新设计一门语言取代 C 语言？
为什么1ULL << 64得到的结果是1？
学 C++ 是种怎样的体验？
前一个讨论
如何消除内心的浮躁？
下一个讨论
什么是图灵完备？
相关的话题
”返回在函数内malloc的内存是安全的，但是容易造成问题，最好的做法是返回传入的指针。“怎么理解？为何C++11与1y都没有将network功能优先加入标准库？
面向对象中，平行继承体系是否尽量完全抛弃？
在c++代码中使用const关键字是不是自找麻烦？
C++ 类当中为什么要有private？
C++ 的 sizeof 是怎么实现的？
非计算机专业自学C++，有什么书籍推荐？ ？
很多人说 C++ 的 MFC 已经过时了，那新入门的人到底应该学什么？
C++开发只能去大厂吗？
怎么使C++用最复杂的方法打hello world？
如何评价 xmake？
c++中 为什么数组不能被vector完全替代?
面向对象中接口应该更抽象还是更具象？
C/C++ 里指针声明为什么通常不写成 int* ptr 而通常写成 int *ptr ?
在内存特定位置填数据后，placement new 是否完全等价与cast？
C/C++编程有哪些没什么用，但让人不明觉厉又不至于太奇怪的写法？
关于Qt性能的损失，有没有一个可以量化的概念?
c#多播或event监听太多后gc和时间都会爆炸，那么比起List<Action>存在的意义是什么？
老师要求我只能使用C++、C或者Java写算法，如何看这种做法？
C 语言这些宏定义前面的 __extension__ 是什么意思？
Tiny C Compiler是个怎样的编译器？有人更新吗？
为什么 C 语言没有被 C++ 取代？
如何修改shared_ptr智能指针，让他支持多线程？
c++如此繁琐，为什么大学不直接开展python课程？
strcpy的源代码中返回值是指针的意义是什么？
教授说没有写过一千行以上代码的程序就别想上大公司，这种说法对吗？
游戏程序员必须要修 C# 吗？我徘徊在先开始 C++ 还是 C# ?
如何评价博客园关于 C++ 的这篇热门文章？
C++ 允许「我们都是人，所以我可以把你私有的眼睛借来随便玩，再还给你」，这难道是一种设计上的妥协？
C语言编写时，将参数传递跨越多个函数的方式是否是妥当的？