Java用数组模拟栈,栈中可以存储任意引用类型的对象

由于可以存储任意引用类型的对象,所以数组定义为Object

public class ArrayTest06 {
    public static void main(String[] args) {
        String s1="1234";
        MyStack ms= new MyStack(new Object[4],-1);//初始化栈,可以存放四个对象
        Object o=new Object();                      
        ms.PopMyStack(o);                                  //弹栈,栈空    打印:栈中无元素
        ms.PushMyStack(s1);                                //第一次进栈
        ms.PushMyStack("43321");                           //第二次进栈
        int i=ms.PushMyStack("Hello");                     //第三次进栈
        ms.PushMyStack(new Teacher());                     //第四次进栈
        ms.PushMyStack(new Student());                     //第五次进栈失败 打印:栈满了!
        ms.PopMyStack(o);                                  //弹栈  
        System.out.println(i);                             //              打印:1
        System.out.println(ms.getIndex());          //现在有三个元素        打印:2
        System.out.println(ms.getElements()[ms.getIndex()]);      //打印栈顶元素:  Hello
        System.out.println(o);                        //默认调用toString()  打印:对象的地址
    }
}
class MyStack{
    private Object[] elements;
    private int index;

    public MyStack() {
        this.elements=new Object[10];
        this.index=-1;
    }

    public MyStack(Object[] elements, int index) {
        this.elements = elements;
        this.index = index;
    }

    public Object[] getElements() {
        return elements;
    }

    public void setElements(Object[] elements) {
        this.elements = elements;
    }

    public int getIndex() {
        return index;
    }

    public void setIndex(int index) {
        this.index = index;
    }

    public int PushMyStack(Object o){
        if(this.getElements().length==this.index+1) {
            System.out.println("栈满了!");
            return 0;
        }
        this.setIndex(this.getIndex()+1);
        this.getElements()[this.getIndex()]=o;
        return 1;
    }
    public int PopMyStack(Object o){
        if(this.getIndex()==-1){
            System.out.println("栈中无元素");
            return 0;

        }
        o=this.getElements()[this.getIndex()];
        this.setIndex(this.getIndex()-1);
        return 1;
    }

}
class Student{

}
class Teacher{

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值