java-collection-Stack

NO IMAGE

Stack 代表一個last-in-first-out 物件棧 繼承Vector的五個操作 允許一個Vector
被對待成一個Stack
push pop 操作提供
peek 在棧頂
isEmpty
search 搜尋stack的item 併發性它離棧頂有多遠

當一個stack被建立後 他沒有任何item

更多完整和一致的LIFO Stack 集合由 {@link Deque} 提供和實現
應當更優先比這個類
例如

 Deque<Integer> stack = new ArrayDeque<Integer>();}

Stack繼承於Vector,意味著Vector擁有的屬性和功能,Stack都擁有。

Stack實際上也是通過陣列去實現的。
執行push時(即,將元素推入棧中),是通過將元素追加的陣列的末尾中。
執行peek時(即,取出棧頂元素,不執行刪除),是返回陣列末尾的元素。
執行pop時(即,取出棧頂元素,並將該元素從棧中刪除),是取出陣列末尾的元素,然後將該元素從陣列中刪除。