std::stack只是一个适配器，需要实际的容器（第二个参数）来实现它的功能.这个容器必须提供一下的函数： empty size back push_back pop_back stack以vector作为底层数据结构 就是说你对stack做的任何操作都会转接到vector，比如调用stack的push
stl默认使用的配接器是双端队列，也就是用双端队列来实现，将其中一个端封闭，只在另外一段插入删除就可以了
当然，也可以使用list来实现
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024