数据结构实现：Java中栈、队列等基本数据结构的运用实例

原创女爷i 2024-11-22 21:18 1阅读 0赞

在Java中，我们可以使用LinkedList（链表）和ArrayDeque（数组队列）来实现栈和队列。

1. 栈：
   - 利用LinkedList的append()方法创建“入栈”操作。
   - 利用LinkedList.get(0)方法创建“出栈”操作。

```java
import java.util.LinkedList;

public class StackExample {
    private LinkedList<String> stack = new LinkedList<>();

// 入栈操作
    public void push(String item) {
        stack.addLast(item);
    }

// 出栈操作
    public String pop() {
        if (stack.isEmpty()) {
            throw new IllegalStateException("Stack is empty");
        }
        return stack.removeFirst();
    }

public static void main(String[] args) {
        StackExample stackExample = new StackExample();

stackExample.push("Item1");
        stackExample.push("Item2");

System.out.println("Popped item: " + stackExample.pop());
        System.out.println("Stack: " + stackExample.stack);

// 测试栈为空
        try {
            stackExample.pop();
        } catch (IllegalStateException e) {
            System.out.println("Expected exception: " + e.getMessage());
        }
    }
}
```

2. 队列：
   - 利用ArrayDeque的addFirst()方法创建“入队”操作。
   - 利用ArrayDeque.get(0)方法创建“出队”操作。

```java
import java.util.ArrayDeque;

public class QueueExample {
    private ArrayDeque<String> queue = new ArrayDeque<>();

// 入队操作
    public void enqueue(String item) {
        queue.addFirst(item);
    }

// 出队操作
    public String dequeue() {
        if (queue.isEmpty()) {
            throw new IllegalStateException("Queue is empty");
        }
        return queue.removeLast();
    }

public static void main(String[] args) {
        QueueExample queueExample = new QueueExample();

queueExample.enqueue("Item1");
        queueExample.enqueue("Item2");

System.out.println("Dequeued item: " + queueExample.dequeue());
        System.out.println("Queue: " + queueExample.queue);

// 测试队列为空
        try {
            queueExample.dequeue();
        } catch (IllegalStateException e) {
            System.out.println("Expected exception: " + e.getMessage());
        }
    }
}
```

以上代码实现了基础的栈和队列数据结构，你可以根据实际需求进行扩展。