Java数组模拟栈

一、概述

　　注意：模拟战还可以用链表

　

　　

　　 

 　　

二、代码

　　

public class ArrayStack {
    @Test
    public void test() {
        Stack s = new Stack(5);

        s.push(1);
        s.push(2);
        s.push(3);
        s.push(4);
        s.push(5);
        s.push(6);
        s.printStack();
        /*System.out.println("------------------------");
        s.pop();
        s.pop();
        s.pop();
        s.pop();
        s.pop();
        s.pop();
        s.printStack();*/
    }
}

class Stack {
    //栈的最大容量
    static int maxSize;
    //用数组模拟
    static int[] arr;
    //栈顶，默认-1
    static int top = -1;

    public Stack(int maxSize) {
        this.maxSize = maxSize;
        //创建数组
        arr = new int[this.maxSize];
    }

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

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

    public static void push(int value) {
        if (isFull()) {
            System.out.println("栈已满");
            return;
        }
        arr[++top] = value;
    }

    public static int pop() {
        if (isEmpty()) {
            System.out.println("栈已空");
            return -1;
        }
        int tmp = arr[top];
        arr[top] = 0;
        top--;
        return tmp;
    }

    public static void printStack() {
        for (int i = top; i >=0 ; i--) {
            System.out.println(arr[i]);
        }
    }

}