【數據結構】堆棧（順序棧、鏈棧）的JAVA代碼實現

堆棧（stack）是一種特殊的線性表，是一種只容許在表的一端進行插入或刪除操做的線性表。表中容許進行插入和刪除操做的一端稱爲棧頂，最下面的那一端稱爲棧底。棧頂是動態的，它由一個稱爲棧頂指針的位置指示器指示。當棧中沒有數據元素時，爲空棧。堆棧的插入操做稱爲進棧或入棧，堆棧的刪除操做稱爲出棧或退棧。java 棧的主要特色是「後進先出」，即後進棧的元素先被處理。所以，棧又被稱爲後進先出（last in

>>阅读原文<<