【背诵⑤】保姆级 | 零基础备赛蓝桥杯Java组| 栈的使用

2024-04-15 08:28:01 浏览数 (1)

基础栈方法包括以下几个:

  1. push(element) 方法:将元素压入栈顶。
  2. pop() 方法:从栈顶弹出元素并返回。
  3. peek() 方法:查看栈顶元素但不移除。
  4. isEmpty() 方法:判断栈是否为空。

你可以通过这些方法来操作栈,实现数据的压入、弹出、查看栈顶元素以及判断栈是否为空。

举例说明

使用 push(element) 方法将元素压入栈顶:

代码语言:javascript复制
import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();

        // 将元素压入栈顶
        stack.push(5);
        stack.push(10);
        stack.push(15);

        // 输出栈中的元素
        System.out.println("栈中的元素:"   stack); // 输出 "[5, 10, 15]"
    }
}

使用 pop() 方法从栈顶弹出元素:

代码语言:javascript复制
import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();

        // 将元素压入栈顶
        stack.push(5);
        stack.push(10);
        stack.push(15);

        // 弹出栈顶元素并返回
        int element = stack.pop();
        System.out.println("弹出的栈顶元素:"   element); // 输出 "15"

        // 输出剩余栈中的元素
        System.out.println("剩余栈中的元素:"   stack); // 输出 "[5, 10]"
    }
}

使用 peek() 方法查看栈顶元素但不移除:

代码语言:javascript复制
import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();

        // 将元素压入栈顶
        stack.push(5);
        stack.push(10);
        stack.push(15);

        // 查看栈顶元素但不移除
        int topElement = stack.peek();
        System.out.println("栈顶元素:"   topElement); // 输出 "15"

        // 输出栈中的元素
        System.out.println("栈中的元素:"   stack); // 输出 "[5, 10, 15]"
    }
}

使用 isEmpty() 方法判断栈是否为空:

代码语言:javascript复制
import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();

        // 判断栈是否为空
        boolean isEmpty = stack.isEmpty();
        System.out.println("栈是否为空:"   isEmpty); // 输出 "true"

        // 将元素压入栈顶
        stack.push(5);
        stack.push(10);

        // 再次判断栈是否为空
        isEmpty = stack.isEmpty();
        System.out.println("栈是否为空:"   isEmpty); // 输出 "false"
    }
}

这些例子演示了基础栈方法的使用,包括将元素压入栈顶、弹出栈顶元素、查看栈顶元素、判断栈是否为空等操作。

0 人点赞