编写程序,使用一维数组,模拟栈数据结构。 要求: 1、这个栈可以存储java中的任何引用类型的数据。 2、在栈中提供push方法模拟压栈。(栈满了,要有

代码

/*第一题:
        编写程序,使用一维数组,模拟栈数据结构。
        要求:
        1、这个栈可以存储java中的任何引用类型的数据。
        2、在栈中提供push方法模拟压栈。(栈满了,要有提示信息。)
        3、在栈中提供pop方法模拟弹栈。(栈空了,也有有提示信息。)
        4、编写测试程序,new栈对象,调用push pop方法来模拟压栈弹栈的动作。
*/
package com.bjpowernode.javase.day23homework;

public class Homework1 {
    public static void main(String[] args) {
        MyStack myStack = new MyStack();
        //压栈
        myStack.push(new A());//压栈成功,com.bjpowernode.javase.day23homework.A@6acbcfc0
        myStack.push(new B());//压栈成功,com.bjpowernode.javase.day23homework.B@3feba861
        myStack.push(new C());//压栈失败,栈已满,先生请回!
        //弹栈
        myStack.pop();//弹栈成功,com.bjpowernode.javase.day23homework.B@3feba861
        myStack.pop();//弹栈成功,com.bjpowernode.javase.day23homework.A@6acbcfc0
        myStack.pop();//栈已空,何必苦苦相逼,却只能徒劳而返null!
        myStack.pop();//栈已空,何必苦苦相逼,却只能徒劳而返null!


    }
}
class A{}
class B{}
class C{}

class MyStack{
    //定义object数组,提供空间压栈弹栈
    private Object[] objects;
    //栈帧,永远指向栈顶元素,初始情况object数组没有元素,栈帧指向-1
    private int index = -1;

    //pop
    public Object pop(){
        //判断栈空否
        if (index < 0){
            System.out.println("栈已空,何必苦苦相逼,却只能徒劳而返null!");
            return null;
        }else{
            //返回当前元素后,栈帧所指元素进行减一操作
            System.out.println("弹栈成功," + objects[index]);
            return objects[index--];
        }
    }
    //push
    public void push(Object obj){
        //栈帧指向object数组元素下标的下一个
        index++;
        if (index >= objects.length){
            System.out.println("压栈失败,栈已满,先生请回!");
            //栈帧永远指向当前元素
            index--;
        }else{
            //压栈,将引用类型数据压入栈中
            this.objects[index] = obj;
            System.out.println("压栈成功," + obj);
        }
    }

    //constructor
    public MyStack() {
        //初始默认栈空间为2
        this(new Object[2]);
    }

    public MyStack(Object[] objects) {
        this.objects = objects;
    }
    //setter and getter

    public Object[] getObjects() {
        return objects;
    }

    public void setObjects(Object[] objects) {
        this.objects = objects;
    }

    public int getIndex() {
        return index;
    }

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

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值