c++ - vector 和堆栈之间的主要区别是什么？

Question

两者都像堆栈一样。两者都有推送和弹出操作。

在某些内存布局上有区别吗？

Answer 1

std::vector 与 std::stack 相比有几个可访问性和修改操作。在 std::stack 的情况下，您可能只需要以系统的方式执行操作，您可以在最后一个元素之上 push() 或 pop() 最后一个元素。

std::vector 在这个意义上更灵活，它有多个操作，您可以在其中 insert() 或 erase() 介于两者之间。

重点是， std::stack需要提供底层容器。默认是 std::deque，但也可以是 std::vector 或 std::list。
另一方面，std::vector 保证是一个连续的数组，可以使用 operator [] 访问。