是否可以将堆栈视为具有成员函数的数组？

Question

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

Answer 1

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

数组分配的大小固定，而堆栈随着添加的数据增长。 通常，这是通过首先分配一个小的数组来完成的，并在数据超出当前数组的数量时分配一个更大的数组。