JAVA：通过数组实现栈中压栈、弹栈的笔记

        首先明确目的，通过数组实现栈，栈的特点有

1、栈中可以储存任何 引用类型的数据。解决办法：通过Object祖宗类定义变量，可以接收所有子类。

2、压栈，将数据导入栈中。

3、弹栈，将数据从栈中释放。

4、读取数据，可以将栈中的所有数据读取出来。

        首先肯定是建立一个Stamk的类，一个类需要做到有封装、构造方法、对equals方法的重写、对toString方法的重写。

import java.util.Arrays;

public class Stamk {
    //接收数据需要有一个数组
    private Object[] object ;
    // 栈帧
    private int index = -1 ;
    // 构造方法
    // 无参构造
    public Stamk() {
        // 调用无参构造，默认构建体量为10的数组
        this.object = new Object[10];
    }
    // 有参构造
    public Stamk(Object[] object) {
        this.object = object;
    }
    // getter and setter
    // getter
    public Object[] getObject() {
        return object;
    }
    // setter
    public void setObject(Object[] object) {
        this.object = object;
    }
    //重写toString方法
    public String toString() {
        return "栈帧指向->" + this.index;
    }
    //重写equals方法
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Stamk stamk = (Stamk) o;
        return Arrays.equals(object, stamk.object);
    }
    // 压栈push
    public void push(Object o){
        if(index > object.length-2) System.out.println("压栈失败，栈已经满了");
        else {
            index++;
            object[index] = o;
            System.out.println("压栈成功，数据（" + object[index] + "）已经导入,栈帧指向->" + index );
        }
    }
    // 弹栈pop
    public void pop(){
        if(index < 0) System.out.println("弹栈失败，栈已经空了");
        else{
            System.out.println("弹栈成功，数据（" + object[index] +")已经删除");
            object[index] = null ;
            index--;
        }
    }
    // 打印栈中所有元素 getElements
    public void getElements(){
        for (int i = 0; i < object.length ; i++) {
            System.out.println(object[i]);
        }
    }
}

        其中涉及到的重点有：

1、栈中有栈帧的概念，始终指向栈顶元素，无论是弹栈还是压栈首先操作的都是栈顶元素。代码中设定的私有的实例变量index就是这个栈中的栈帧，当栈帧指向数组中的最后一个元素的下标时需要进行判断，以防出现数组索引超出范围。

2、调用无参构造时，默认定义了私有实例变量数组object最多索引10个数据

3、对toString的重写，toString方法越简洁越好，重写时只是简单的输出了栈帧指向的数组下标，输出数组中的所有数据通过另一个方法getElements实现。

4、对equals方法的重写，通过idea的自动生成equals方法，其中对于所有私有变量都有是否相等的判断，因为index是实例中用到的变量，没有输出也没有输入，所以将index == stamk.index删除，在对Stamk类中的Object数组进行判断时，使用了Arrays.equals(object, stamk.object)方法，这个方法就是用来判断Object数组是否相等的，具体可见util包下的Arrays类

(需要import java.util.Arrays)。

5、矩阵变量.length是矩阵的一个属性，而不是方法，所以在length后面不需要加括号。