Question

c++ STL 中 ，什么叫stack以vector作为底层数据结构？

stack <int , vector<int> >a;

我搞不懂，什么叫stack以vector作为底层数据结构？

能不能用通俗一点的话来解释解释

Answer 1

std::stack只是一个适配器，需要实际的容器（第二个参数）来实现它的功能.这个容器必须提供一下的函数：
empty
size
back
push_back
pop_back

stack以vector作为底层数据结构

就是说你对stack做的任何操作都会转接到vector，比如调用stack的push 压入一个值，实际是调用vector的push_back将值保存到vector里面。

追问

调用stack的push 压入一个值，实际是调用vector的push_back将值保存到vector里面。

=====================

疑问：

他压入一个值，那些会先创建一个vector对象，然后这个对象再压入这个值？

stack里只能有一个vector对象咯？

还有，这样间接的弄有何意义，还不如直接一个vector岂不是更好

追答

stack模板设计为适配器的主要意图是：1.提供一个栈容器（支持push、pop等堆栈操作）； 2.允许使用者提供自己的实现。