java實現棧結構

棧的定義 棧(Stack)是限制僅在表的一端進行插入和刪除運算的線性表。 (1)通常稱插入、刪除的這一端爲棧頂(Top),另一端稱爲棧底(Bottom)。 (2)當表中沒有元素時稱爲空棧。 (3)棧爲後進先出(LastInFirstOut)的線性表,簡稱爲LIFO表。 棧的修改是按後進先出的原則進行。每次刪除(退棧)的總是當前棧中" 最新"的元素,即最後插入(進棧)的元素,而最先插入的是被放在棧的
相關文章
相關標籤/搜索