java数据结构 Stack类总结

mac2022-06-30  123

栈Stack是Vector的一个子类,它实现了一个标准的后进先出的栈。

堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。

接下来介绍几种常用的使用的方法:

首先,栈最重要的意义就是先进后出,所以将会演示一个先进后出的Demo看。

public class StackDemo { public static void main(String[] args) { Stack<Integer> stack = new Stack<>(); System.out.println("是否为空栈:"+stack.empty()); //是否为空栈:true stack.add(1); stack.add(2); stack.add(3); stack.add(4); stack.add(5); System.out.println("完整的栈" + stack + ",并且栈顶是" + stack.peek()); // 完整的栈[1, 2, 3, 4, 5],并且栈顶是5 stack.push(6); System.out.println("完整的栈" + stack + ",并且栈顶是" + stack.peek()); //完整的栈[1, 2, 3, 4, 5, 6],并且栈顶是6 stack.pop(); System.out.println("去除栈顶的栈内所剩元素为" + stack + ",并且栈顶是" + stack.peek()); //去除栈顶的栈内所剩元素为[1, 2, 3, 4, 5],并且栈顶是5 } }
最新回复(0)