java 棧和隊列的模擬--java

棧的定義:棧是一種特殊的表這種表只在表頭進行插入和刪除操作。因此,表頭對於棧來說具有特殊的意義,稱爲棧頂。相應地,表尾稱爲棧底。不含任何元素的棧稱爲空棧。 棧的邏輯結構:假設一個棧S中的元素爲an,an-1,..,a1,則稱a1爲棧底元素,an爲棧頂元 素。棧中的元素按a1 ,a2,..,an-1,an的次序進棧。在任何時候,出棧的元素都是棧頂元素。換句話說,棧的修改是按後進先出的原則進行的.因此
相關文章
相關標籤/搜索