數據結構（2）棧的動態數組實現ArrayStack

棧本身是一種特殊的線性表，我們上一章說到，我們可以在線性表中的任意位置進行增刪查改操作，前提是這個位置是存在的。 那麼棧又有何特殊性呢？在棧裏面，我們只能對其一端進行增刪查改的操作，這個端我們稱之爲棧頂，另一端不進行操作的我們稱之爲棧底 棧：又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱爲棧頂，相對地，把另一端稱爲棧底。向一個棧插入新元素又稱作進棧、入棧

>>阅读原文<<