服务时间:8:30-18:00

首页 >java学习网

java里怎么用栈和队列

发布时间:2023-10-21 14:17 字数:1414字 阅读:143

java里怎么用栈和队列?在Java中,你可以使用`java.util.Stack`类实现栈的功能,使用`java.util.Queue`接口和其实现类(如`java.util.LinkedList`)实现队列的功能。

java里怎么用栈和队列

下面是使用栈和队列的基本示例:

1. 使用栈:
import java.util.Stack;

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

        // 入栈
        stack.push(1);
        stack.push(2);
        stack.push(3);

        // 出栈
        int poppedElement = stack.pop();
        System.out.println("Popped element: " + poppedElement);

        // 栈顶元素
        int topElement = stack.peek();
        System.out.println("Top element: " + topElement);

        // 判断栈是否为空
        boolean isEmpty = stack.isEmpty();
        System.out.println("Is stack empty? " + isEmpty);
    }
}
在这个示例中,我们首先创建了一个整数类型的栈`stack`,然后使用`push`方法将元素压入栈中。之后,使用`pop`方法弹出栈顶元素,并使用`peek`方法获取栈顶元素的值。最后,使用`isEmpty`方法检查栈是否为空。

2. 使用队列:
import java.util.Queue;
import java.util.LinkedList;

public class QueueExample {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();

        // 入队
        queue.offer("A");
        queue.offer("B");
        queue.offer("C");

        // 出队
        String dequeuedElement = queue.poll();
        System.out.println("Dequeued element: " + dequeuedElement);

        // 队头元素
        String frontElement = queue.peek();
        System.out.println("Front element: " + frontElement);

        // 判断队列是否为空
        boolean isEmpty = queue.isEmpty();
        System.out.println("Is queue empty? " + isEmpty);
    }
}
在这个示例中,我们创建了一个字符串类型的队列`queue`,使用`offer`方法将元素加入队列。然后,使用`poll`方法弹出队头元素,并使用`peek`方法获取队头元素的值。最后,使用`isEmpty`方法检查队列是否为空。

希望这些示例可以帮助你理解如何在Java中使用栈和队列。记得导入相应的类库,并根据需求选择合适的数据结构。