c++ - 如果可以对数组执行相同的操作，堆栈的用途是什么？

Question

“堆栈”在编程中的使用频率如何？换句话说，如果我们用数组替换堆栈，我们会丢失一些东西吗？或者有什么特殊情况堆栈不能被其他任何东西代替吗？我只是一个 C++ 初学者，我对堆栈的了解就是它们用来存储数据的东西，所以这个主题对我来说似乎不太清楚。感谢任何信息。

Answer 1

“栈”是支持先进后出的数据结构的总称。数组是堆栈的一种可能实现。链表也可以实现堆栈。

考虑一个堆栈，它随着更多元素的添加而动态增长，没有预设限制。一个简单的 C 风格数组不能支持这个，因为它在编译时有大小限制。 std::vector 在某些方面像数组一样工作但更复杂，将允许这种动态增长。 (链表也可以，但通常效率较低)。