数据结构之栈

栈

• 先入后出(FILO)的有序列表。
• 限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。

代码实现

package org.example.data.structure.stack;

/**
 * @author xzy
 * @since 2024/9/7 10:37
 */
public class ArrayStack {

    /**
     * 栈详情
     */
    private int[] content;

    /**
     * 栈大小
     */
    private int size;

    /**
     * 栈顶坐标
     */
    private int top;

    public ArrayStack(int size) {
        content = new int[size];
        this.size = size;
        top = -1;
    }

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

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

    /**
     * 入栈操作
     */
    public boolean push(int data) {
        if (isFull()) {
            System.out.println("栈已满");
            return false;
        }
        top++;
        content[top] = data;
        return true;
    }

    /**
     * 出栈操作
     */
    public int pop() {
        if (isEmpty()) {
            System.out.println("栈内元素为空, 返回默认值-1");
            return -1;
        }
        int result = content[top];
        top--;
        return result;
    }

    /**
     * 获取栈内元素, 从栈顶到栈底
     */
    public int[] list() {
        if (isEmpty()) {
            return new int[0];
        }
        int[] result = new int[top + 1];
        for (int i = 0, j = top; i <= top; i++, j--) {
            result[i] = content[j];
        }
        return result;
    }

}

源码与测试案例

gitee地址