java数据结构——栈（Stack）

学习数据结构与算法是枯燥的，但只有坚持不懈的积累，才会有硕果累累的明天。

/**
 * 继续学习Java数据结构 ————栈
 * 栈的实现其实还是使用数组，只不过我们不能直接访问数组下标，而是通过一个指针来对其进行操作
 * 栈的重要数据特性————先进后出
 * 压入、弹出、访问、是否空、是否满
 */
public class Stack {
    private long arr[];
    private int top;// 指针
    private int Maxsize;
    
    public Stack(int size) {// 构造函数
        this.Maxsize = size;
        arr = new long[Maxsize];
        top = -1;// 我们可以操作的指针，初始值为-1
    }

    public void push(int value) {// 压入数据
        if(top >= Maxsize - 1){
            System.out.println("栈满，添加失败");
        }
        arr[++top] = value;
    }

    public long pop() {// 弹出数据
        return arr[top--];
    }

    public long peek() {// 访问指针当前数据
        return arr[top];
    }

    public boolean isEmpty() {// 是否空
        return top == -1;// 指针初始值
    }

    public boolean isFull() {// 是否满
        return top == arr.length - 1;// 指针等于数组长度-1

    }

    public static void main(String[] args) {
        Stack s = new Stack(5);
        s.push(24);
        s.push(45);
        s.push(23);
        s.push(46);
        s.push(61);

        System.out.println(s.peek());// 最后一个数

        while (!s.isEmpty()) {// 如果不为空
            System.out.print(s.pop() + " ");// 先进后出
        }
    }

}