Java數據結構和算法（四）：棧

一、簡介 棧（英語：stack）又稱爲堆棧或堆疊，棧作爲一種數據結構，是一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底(Bottom)，最後的數據在棧頂(Top)。我們把插入元素的操作稱爲入棧(Push),刪除元素的操作稱爲出棧(Pop)。 由於堆疊數據結構只允許在一端進行操作，因而按照後進先出（LIFO, Last In First Out）的

>>阅读原文<<