Java如何实现链表栈

一、链表栈的概念

链表栈（Linked Stack）是一种栈的数据结构，它是由链表构成的栈，它的每个元素都存储了一个指向下一个元素的指针，而最后一个元素的指针指向null。链表栈可以动态地增加或者减少元素，它的操作也比较简单，只需要改变指针指向即可，不需要移动元素。

二、链表栈的实现

使用Java实现链表栈，首先需要定义一个结点类Node，用来存储每个元素的值和指向下一个元素的指针，如下所示：

123456public class Node {
int val;
Node next;
public Node(int val) {
this.val = val;
}
}

然后定义LinkedStack类，用来实现链表栈的操作，如下所示：

12345678910111213141516171819public class LinkedStack {
private Node top; // 栈顶元素
private int size; // 栈的大小

// 入栈操作
public void push(int val) {
Node node = new Node(val);
node.next = top;
top = node;
size++;
}

// 出栈操作
public int pop() {
if (top == null) {
throw new RuntimeException("stack is empty");
}
int val = top.val;
top = top.next;
size--;
return val;
}

// 查看栈顶元素
public int peek() {
if (top == null) {
throw new RuntimeException("stack is empty");
}
return top.val;
}

// 查看栈的大小
public int size() {
return size;
}
}

三、总结

链表栈是一种栈的数据结构，它的每个元素都存储了一个指向下一个元素的指针，而最后一个元素的指针指向null。使用Java实现链表栈，首先需要定义一个结点类Node，其次定义LinkedStack类，用来实现链表栈的操作，包括入栈、出栈、查看栈顶元素和查看栈的大小等。