堆棧的定義

堆棧的定義 堆棧又簡稱爲「棧」，英文名爲「Stack」。 堆棧滿足了線性表的元素與元素之間的邏輯關係，並且一一對應，所以堆棧是一種特殊的線性表。 堆棧這種線性表最特殊的是隻能限定在表的同一端進行插入和刪除的，就是我們稱爲「棧頂」的這一端，堆棧的這個特徵又可以簡稱爲「後進先出」。 堆棧的這個「後進先出」就像我們平時疊東西一樣，從最下面疊起，但是從最上面開始拿走。 堆棧有兩種存儲結構，一種稱爲順序棧，

>>阅读原文<<