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++ 11 auto 关键字？C++的CRTP所带来的静态多态功能具体有什么用？
gcc，clang，msvc等编译器有什么区别？
如果 C# 当年设计成一个彻底编译到机器码的但有运行时的 AOT 语言，能不能真的拿来代替 C++？
为什么程序代码被编译成机器码就不能跨平台运行？
a += a *= a; 为什么在C++和Java算出了不同结果？
GitHub 或者其他的开源平台中是否有一些适合初学者的 C++ 项目？
为什么这个程序电脑运行的结果和手机运行的不一样？数值小的时候一样？
为什么一些人很瞧不起 Java？
朋友自杀前把名字改成了nullptr，是什么意思？
前一个讨论
如何消除内心的浮躁？
下一个讨论
什么是图灵完备？
相关的话题
c++中能否判断一个指针指向栈还是堆？用C/C++开发工业软件适合吗？
C++ protected继承和private继承是不是没用的废物？
Windows C++如何直接写分区表？
何时使用 Protected 继承？
做32位/64位跨版本编程，有什么需要注意的么？
C++中除以2和右移1有什么区别？
为什么说 goto 是一种不好的用法？
现在快2022年了，c++为什么还要实现（.cpp）和声明（.h）分开？
c++ 标准库有哪些api接口设计的不好用？
大一新生做C语言课设被强制要求使用 Borland C++ 3.1，此IDE相对于其他IDE有何优点？
C++ 有哪些缺点？
如果有两颗药丸，一颗吃了让你写代码100%不出错，另一颗吃了能让你100%发现并修改bug，选哪颗？
unique_ptr 的底层实现是什么样的？
Linux C++ 服务器端这条线怎么走？一年半能做出什么？
为什么大多数人用C++时都要用&&，||和!来表示与或非，而不是用and or not?
大一新生做C语言课设被强制要求使用 Borland C++ 3.1，此IDE相对于其他IDE有何优点？
为什么使用virtual关键字在C++与C#会出现不同的效果？求解答。
为什么C++没有Python那么多开源库？
总是纠结于编程语言标准怎么办？
既然scanf和strcpy等函数会被编译器报不安全，那么C语言教材为什么还讲这些函数？
C++20有哪些让你激动不已的新特性？
如何去阅读并学习一些优秀的开源框架的源码？
怎么在 Windows 7 下用 C++，不兼容啊？
为什么C++写视频播放器要用ffmpeg？
如何理解互斥锁、条件锁、读写锁以及自旋锁？
现在快2022年了，c++为什么还要实现（.cpp）和声明（.h）分开？
关于C/C++编译器，有哪些是有中文报错的吗？
在 C++ 里实现矩阵库的关键点是什么？
为了软件更符合开源风格，c/cpp 代码缩进应该使用4空格还是2空格？