数据结构在Java中的实现：链表、栈、队列等示例

原创阳光穿透心脏的1/2处 2024-10-08 13:24 60阅读 0赞

在Java中，我们可以使用各种类来实现数据结构。这里我将为你详细介绍链表（LinkedList）、栈（Stack）、队列（Queue）在Java中的实现。

1. 链表（LinkedList）

```java
import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个链表
        LinkedList<String> linkedList = new LinkedList<>();

// 添加元素到链表
        linkedList.add("Element 1");
        linkedList.add("Element 2");

// 遍历并打印链表
        for (String element : linkedList) {
            System.out.println(element);
        }
    }
}
```

2. 栈（Stack）

```java
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);

// 出栈操作（逆序）和查看栈顶元素
        while (!stack.isEmpty()) {
            System.out.println(stack.pop());  // 输出栈顶元素并出栈
        }
    }
}
```

3. 队列（Queue）

在Java中，队列通常实现为`java.util.LinkedList`或`java.util.Queue`接口中的一个类。这里以`LinkedList`为例：

```java
import java.util.LinkedList;

public class QueueExample {
    public static void main(String[] args) {
        // 创建一个队列
        Queue<Integer> queue = new LinkedList<>();

// 入队操作
        queue.add(1);
        queue.add(2);
        queue.add(3);

// 出队操作（按照先进先出原则）和查看队首元素
        while (!queue.isEmpty()) {
            System.out.println(queue.poll());  // 输出队首元素并出队
        }
    }
}
```

以上就是Java中链表、栈、队列的实现。

数据结构在Java中的实现：链表、栈、队列等示例

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关数据结构在Java中的应用：链表、栈等问题

相关数据结构在Java中的体现：链表、队列等操作实例

相关数据结构在Java中的实现：链表、栈和队列

相关数据结构在Java中的应用：链表、栈等问题

相关数据结构在Java中的实现：链表、栈、队列等示例

相关数据结构在Java中的应用：例如链表、栈和队列等

相关数据结构在Java中的应用：链表、队列等实现示例

相关数据结构实现：Java中链表、队列等设计

相关数据结构--链表/栈/队列

相关数据结构：表（链表）、栈、队列