是否可以將堆棧視為具有成員函數的數組？

Question

假設我們使用的是堆棧的數組實現，而不是鏈表實現。

Answer 1

不完全是。 您寧可將堆棧集合視為數組的包裝器。

數組分配的大小固定，而堆棧隨着添加的數據增長。 通常，這是通過首先分配一個小的數組來完成的，並在數據超出當前數組的數量時分配一個更大的數組。