arrays - 可以将堆栈视为具有成员函数的数组吗？

Question

假设我们使用的是堆栈的数组实现而不是链表实现。

Answer 1

不完全是。您可以将堆栈集合视为数组的包装器。

数组以固定大小分配，而堆栈随着添加到其中的数据而增长。通常这是通过最初分配一个小数组来完成的，当数据超过当前数组时分配一个更大的数组。