數據結構——棧【基於數組實現和鏈表實現】

棧Stack: 棧和數組同樣，也是一種線性結構，相比數組，棧對用的操做是數組的子集，只能從一端添加元素，從同一端取出元素，這一端爲棧頂，棧是一種後進後出的數據結構，Last in First Out (LIFO)java   棧的應用: ①undo(撤銷)---編輯器        ②系統調用棧(遞歸)---操做系統       ③括號匹配---編譯器node   棧的實現： public int

>>阅读原文<<