使用数组写一个栈

1.功能

	利用数组实现栈的基本操作

2.代码实现

1.栈

package ArrayStack;

import java.lang.reflect.Array;
/**
 * @program: 栈的相关操作
 * @description: 栈
 * @author: Zhou Jian
 * @create: 2020-07-12 20:26
 */
public class Stack {
    /**
     * 成员变量
     */
    private int maxSize; // 栈的最大长度
    private int[] Stack; // 模拟栈的数组
    private int top = -1; // 栈顶指针(指向栈顶元素)

    /**
     * 构造方法
     */

    public Stack(int maxSize) {
        this.maxSize = maxSize;
        Stack = new int[this.maxSize];
    }

    /**
     * 成员方法
     */
    // 栈空
    public boolean isEmpty() {
        return top == -1;
    }

    // 栈满
    public boolean isFull() {
        return top == maxSize - 1;
    }

    /**
     * 入栈
     * @param elementPop 要入栈的元素
     */
    public void push(int elementPop) {
        if (isFull()) {
            System.out.println("栈已满，不能再入栈");
        }
        // 栈顶指针上移
        top++;
        // 栈顶指针指向新元素
        Stack[top] = elementPop;
    }

    /**
     * @return 栈顶元素（要出栈的元素）
     */
    public int pop() {
        // 判空
        if (isEmpty()) {
            throw new RuntimeException("栈空，没有数据");
        }
        // 将栈顶元素存储起来
        int value = Stack[top];
        // 指针下移
        top--;
        // 返回栈顶元素
        return value;
    }

    /**
     * 显示栈的元素
     */
    public void showStack() {
        // 判空
        if (isEmpty()) {
            System.out.println("栈空，没有数据");
        }
        // 从栈顶往栈底遍历
        for (int i = top; i >= 0; i--) {
            System.out.printf("Stack[%d]=%d\n", i, Stack[i]);
        }
    }
}

2.入口

package ArrayStack;

import org.w3c.dom.ls.LSOutput;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 实例化栈的对象
        Stack stack = new Stack(4);
        // 存储用户输入
        String str = "";
        // 控制循环的退出
        boolean flag = true;
        while (flag) {
            System.out.println("show ----------显示栈");
            System.out.println("pop  -----------出栈（删除元素）");
            System.out.println("push -----------进栈（添加元素）");
            System.out.println("exit------------退出程序");
            System.out.println("请输入您的选择:");
            str = scanner.next();
            switch (str) {
                case "show":
                    stack.showStack();
                    break;
                case "pop":
                    try {
                        int res = stack.pop();
                        System.out.printf("出栈元素是:%d", res);
                    } catch (Exception e) {
                        System.out.println(e.getMessage());
                    }
                    break;
                case "push":
                    System.out.println("请输入要入栈的元素:");
                    int num = scanner.nextInt();
                    stack.push(num);
                    break;
                case "exit":
                    scanner.close();
                    flag = false;
                    break;
                default:
                    break;
            }
        }
    }
}