数据结构：Java如何实现链表和堆栈？

原创一时失言乱红尘 2024-10-14 05:42 132阅读 0赞

在Java中，可以通过定义类来实现各种数据结构，如链表和堆栈。

1. 链表（Linked List）：

```java
// 定义节点类
class Node {
    int data;
    Node next;

// 构造函数
    Node(int data) {
        this.data = data;
        this.next = null;
    }
}

// 定义链表类
public class LinkedList {
    // 定义头节点
    Node head;

// 添加元素到链表尾部
    public void append(int data) {
        // 创建新的节点
        Node newNode = new Node(data);

// 如果链表为空，新节点就是头节点
        if (head == null) {
            head = newNode;
        } else {
            // 遍历链表，找到尾节点
            Node tail = head;
            while (tail.next != null) {
                tail = tail.next;
            }

// 将新节点添加到尾部
            tail.next = newNode;
        }
    }

// 打印链表所有元素
    public void printList() {
        Node currentNode = head;
        while (currentNode != null) {
            System.out.print(currentNode.data + " "));
            currentNode = currentNode.next;
        }
    }
}
```

2. 堆栈（Stack）：

在Java中，可以使用`java.util.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());
        }
    }
}
```

以上就是如何在Java中实现链表和堆栈。