Java棧的實現

棧 棧是一種操做受限的線性表只容許從一端插入和刪除數據。棧有兩種存儲方式，即線性存儲和連接存儲（鏈表）。棧的一個最重要的特徵就是棧的插入和刪除只能在棧頂進行，因此每次刪除的元素都是最後進棧的元素，故棧也被稱爲後進先出（LIFO）表。每一個棧都有一個棧頂指針，它初始值爲-1，且老是指向最後一個入棧的元素，棧有兩種處理方式，即進棧（push）和出棧（pop），由於在進棧只須要移動一個變量存儲空間，因此

>>阅读原文<<