java 栈----java.util.Stack

忘是亡心i 2023-10-10 13:46 21阅读 0赞

Stack类简介：

Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展（Stack类继承自Vector类） ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。（注意：首次创建堆栈时，它不包含项）。

Deque(double ended queue)双端队列：接口及其实现提供了 LIFO 堆栈操作的更完整和更一致的 set，应该优先使用此 set，而非此类。

Stack实例代码：

package com.stack;
    
    import java.util.Stack;
    
    public class StackTest {
    
    	/**
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		// java 栈对象
    		Stack stack = new Stack();
    		Boolean targets = stack.empty();
    		System.out.println("stack栈之前是否为空：" + stack);
    
    		// 栈----压入
    		stack.push("Hello");
    		stack.push("World");
    
    		// 判断栈是否为空---boolean
    		Boolean target = stack.empty();
    		System.out.println("stack 栈是否为空：" + target);
    		// 查看栈顶部元素---不移除；
    		String content = (String) stack.peek();
    		System.out.println("栈顶部元素，但不移除:" + content);
    		// 查看顶部元素-----移除
    		String contents = (String) stack.pop();
    		System.out.println("栈顶元素，但移除：" + contents);
    		// 再次查看stack的顶部元素
    		String s = (String) stack.pop();
    		System.out.println("栈顶部元素:" + s);
    
    		// 再次判断stack是否为空
    		Boolean bool = stack.empty();
    		System.out.println("再次判断stack是否为空：" + bool);
    
    	}
    
    }

结果展示：

![Center][]

[Center]: https://img-blog.csdn.net/20131004222031078?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvemhvdXpoaXdlbmdhbmc=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center