数据结构学习：Java中栈和队列的实现-蒲公英云

数据结构学习：Java中栈和队列的实现

原创电玩女神 2024-09-16 06:03 95阅读 0赞

在Java中，我们可以使用java.util.Stack和java.util.Queue来实现栈和队列。

Stack（堆栈）：通常只允许在一端进行插入（push）操作，在另一端进行删除（pop）操作。当栈为空时，不允许再进行插入操作。

import java.util.Stack;
public class StackExample {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        // 插入元素（堆栈的push操作）
        stack.push(1);
        stack.push(2);
        stack.push(3);
        // 遍历并打印栈顶元素
        while (!stack.empty()) {
            System.out.println(stack.pop());  // 删除并打印栈顶元素
        }
    }
}

Queue（队列）：允许在一端进行插入（enqueue）操作，在另一端进行删除（dequeue）操作。当队列为空时，不允许再进行插入操作。

import java.util.Queue;
import java.util.LinkedList;
public class QueueExample {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();
        // 插入元素（队列的enqueue操作）
        queue.add("Apple");
        queue.add("Banana");
        queue.add("Cherry");
        // 遍历并打印队头元素
        while (!queue.isEmpty()) {
            System.out.println(queue.poll());  // 删除并打印队头元素
        }
    }
}