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

Question

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

Answer 1

Not exactly. You can rather see a stack colletion as a wrapper around an array.

An array is allocated with a fixed size, while a stack grows with the data that is added to it. Generally this is done by allocating a small array initially, and allocate a larger array when the data outgrows the current array.