栈的趣用---利用数组实现栈

栈是一个先进后出的数据结构，是一个受限的线性表，只能在一端进行插入和删除操作。

利用数组模拟栈结构：

构建一个栈类，利用一个整型变量存储栈顶指针，数组存储元素，并定义该数组的最大容量。

方法：

• 初始化栈 (构造器初始化)
• 判断栈空 (isEmpty)
• 判断栈满 (isFull())
• 入栈操作 (push())
• 出栈操作 (pop())
• 遍历栈中元素 (print())

package datastructure;

/**
 * @author calarqiang
 * @create 2022-04-24-9:20
 * 用数组模拟栈结构
 */
public class ArrayStack {
    private int MaxSize;
    private int[] stack;
    private int top = -1; //定义栈顶指针，并初始化为-1

    //    初始化栈结构
    public ArrayStack(int maxSize) {
        this.MaxSize = maxSize;
        this.stack = new int[this.MaxSize];
    }

    //    判断栈空
    public boolean isEmpty() {
        return this.top == -1;
    }

    //    判断栈满
    public boolean isFull() {
        return this.top == this.MaxSize - 1;
    }

    //    入栈操作
    public void push(int num) {
//        先判栈是否满？
        if (isFull()) {
            throw new RuntimeException("栈已满！");
        }
        this.stack[++top] = num;
    }

    //    出栈操作
    public int pop() {
//        判断栈空
        if (isEmpty()) {
            throw new RuntimeException("栈空！");
        }
        int elem = this.stack[top--];
        return elem;
    }

    //    遍历栈
    public void print() {
//        判断栈空
        if (isEmpty()) {
            throw new RuntimeException("栈空，没有元素");
        }
        for (int i = this.top; i > -1; i--) {
            System.out.print("stack[" + i + "]=" + this.stack[i] + "\t");
        }
    }
}