java-collection-Stack

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时(即,取出栈顶元素,并将该元素从栈中删除),是取出数组末尾的元素,然后将该元素从数组中删除。

猜你喜欢

转载自blog.csdn.net/qq_16038125/article/details/80899052