正文

Java实现栈的入栈出栈逻辑：详解数组实现与LinkedList实现栈操作方法

/0 浏览量
0331

在Java中，栈是一种重要的数据结构，它遵循“后进先出”（LIFO）的原则。栈的常见操作包括入栈（push）和出栈（pop）。下面，我们将详细探讨如何使用数组和LinkedList来实现栈的这些基本操作。

数组实现栈

使用数组实现栈是一种简单且常见的方法。在数组实现中，我们通常使用一个整型数组来存储栈元素，并维护一个变量来记录栈顶元素的位置。

1. 入栈操作（push）

public void push(int element) {
    if (top == stack.length - 1) {
        // 栈满，无法添加新元素
        throw new StackOverflowError("Stack is full");
    }
    stack[++top] = element;
}

2. 出栈操作（pop）

public int pop() {
    if (top == -1) {
        // 栈空，无法移除元素
        throw new EmptyStackException("Stack is empty");
    }
    return stack[top--];
}

3. 查看栈顶元素（peek）

public int peek() {
    if (top == -1) {
        // 栈空，没有元素
        throw new EmptyStackException("Stack is empty");
    }
    return stack[top];
}

4. 检查栈是否为空（isEmpty）

public boolean isEmpty() {
    return top == -1;
}

5. 获取栈的大小（size）

public int size() {
    return top + 1;
}

LinkedList实现栈

使用LinkedList实现栈也是一种流行的方法。在LinkedList实现中，我们利用LinkedList的动态特性来管理栈元素。

1. 入栈操作（push）

public void push(int element) {
    stack.addFirst(element);
}

2. 出栈操作（pop）

public int pop() {
    if (isEmpty()) {
        throw new EmptyStackException("Stack is empty");
    }
    return stack.removeFirst();
}

3. 查看栈顶元素（peek）

public int peek() {
    if (isEmpty()) {
        throw new EmptyStackException("Stack is empty");
    }
    return stack.getFirst();
}

4. 检查栈是否为空（isEmpty）

public boolean isEmpty() {
    return stack.isEmpty();
}

5. 获取栈的大小（size）

public int size() {
    return stack.size();
}

通过以上两种方法，我们可以实现栈的基本操作。数组实现适用于栈的大小固定的情况，而LinkedList实现则适用于栈的大小不确定的情况。在实际应用中，选择哪种实现方式取决于具体的需求和场景。

-- 展开阅读全文 --