java实现堆栈的方法

Java实现堆栈的方法

堆栈（Stack）是一种常见的数据结构，它遵循先进后出（Last-In-First-Out，LIFO）的原则。在Java中，我们可以使用数组或链表来实现堆栈。

1. 使用数组实现堆栈

使用数组实现堆栈是最简单的方法之一。我们可以定义一个固定大小的数组，并使用一个指针来指示堆栈顶部的位置。

我们需要定义一个堆栈类，并声明一个数组和一个指针变量：

public class Stack {

private int[] array;

private int top;

public Stack(int size) {

array = new int[size];

top = -1;

}

接下来，我们可以实现堆栈的基本操作，包括入栈（push）、出栈（pop）、判断堆栈是否为空（isEmpty）和获取堆栈顶部元素（peek）：

public void push(int value) {

if (top == array.length - 1) {

System.out.println("堆栈已满，无法入栈！");

return;

}

array[++top] = value;

public int pop() {

if (isEmpty()) {

System.out.println("堆栈为空，无法出栈！");

return -1;

}

return array[top--];

public boolean isEmpty() {

return top == -1;

public int peek() {

if (isEmpty()) {

System.out.println("堆栈为空！");

return -1;

}

return array[top];

2. 使用链表实现堆栈

除了使用数组，我们还可以使用链表来实现堆栈。链表实现堆栈的好处是可以动态地调整堆栈的大小。

我们需要定义一个节点类，表示链表中的每个节点：

class Node {

int value;

Node next;

public Node(int value) {

this.value = value;

this.next = null;

}

然后，我们可以定义一个堆栈类，并声明一个头节点变量：

public class Stack {

private Node top;

public Stack() {

top = null;

}

接下来，我们可以实现堆栈的基本操作，包括入栈（push）、出栈（pop）、判断堆栈是否为空（isEmpty）和获取堆栈顶部元素（peek）：

public void push(int value) {

Node newNode = new Node(value);

if (isEmpty()) {

top = newNode;

} else {

newNode.next = top;

top = newNode;

}

public int pop() {

if (isEmpty()) {

System.out.println("堆栈为空，无法出栈！");

return -1;

}

int value = top.value;

top = top.next;

return value;

public boolean isEmpty() {

return top == null;

public int peek() {

if (isEmpty()) {

System.out.println("堆栈为空！");

return -1;

}

return top.value;

以上就是使用数组和链表两种方法实现堆栈的示例代码。根据实际需求，你可以选择其中一种方法来实现堆栈功能。