首先明确目的,通过数组实现栈,栈的特点有
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后面不需要加括号。