Java实现一个栈

目录

概念与结构 

实现一个栈 

创建一个栈类

实现栈的基本操作

 测试栈类

---

概念与结构 

概念与结构
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶。

实现一个栈 

创建一个栈类

public class MyStack {
    private int maxSize;
    private int top;
    private int[] stackArray;

    public MyStack(int size) {
        maxSize = size;
        stackArray = new int[maxSize];
        top = -1;
    }
}

实现栈的基本操作

包括入栈（push）、出栈（pop）和查看栈顶元素（peek）。

    // 判断栈是否为空
    public boolean isEmpty() {
        return top == -1;
    }

    // 判断栈是否已满
    public boolean isFull() {
        return top == maxSize - 1;
    }

    // 入栈
    public void push(int value) {
        if(!isFull()){
            top++;
            stackArray[top] = value;
        }else {
            System.out.println("栈已满，无法添加新元素");
        }
    }

    // 出栈
    public int pop(){
        if(isEmpty()){
            return stackArray[top--];
        }else{
            System.out.println("栈为空，无法弹出元素");
            return -1;
        }
    }

    // 栈顶
    public int peek(){
        if(!isEmpty()){
            return stackArray[top];
        }else {
            System.out.println("栈为空，无法弹出元素");
            return -1;
        }
    }

 测试栈类

public class Main {
    public static void main(String[] args) {
        MyStack stack = new MyStack(5);

        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        stack.push(5);

        System.out.println("栈顶元素：" + stack.peek()); // 输出：栈顶元素：5

        System.out.println("出栈元素：" + stack.pop()); // 输出：出栈元素：5
        System.out.println("出栈元素：" + stack.pop()); // 输出：出栈元素：4

        System.out.println("栈顶元素：" + stack.peek()); // 输出：栈顶元素：3
    }
}