java模拟栈数据结构

最新推荐文章于 2024-05-02 22:27:44 发布

JavaNewbie12138

最新推荐文章于 2024-05-02 22:27:44 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

文章标签： java 栈

本文链接：https://blog.youkuaiyun.com/JavaNewbie12138/article/details/106236411

本文档介绍了如何使用Java模拟栈数据结构。首先详细阐述了栈的数据结构代码编写，接着说明了创建Student类用于实例化的步骤。随后，讨论了测试程序的构建，并在测试过程中遇到的问题进行了探讨。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求

在这里插入图片描述

首先我们写出栈的数据结构代码

package com.liyiyuan.javase.test01;

public class Arraytest {
    private Object[] array;
    private int index = 0;//指向栈的顶部

    //构造方法
    public Arraytest(){
        this.array = new Object[10];//没有给定栈的大小，默认赋值10
    }
    public Arraytest(int a){
        this.array = new Object[a];
    }

	//PUSH方法  压栈
    public void Push( Object ever){//存入一个元素到array中
    	if(index == array.length) {
    		return;
    	}
        this.array[index] = ever;
        System.out.println(this.array[index]);
        index += 1;
        if(index == array.length){
            System.out.println("栈满,接下来输入的数据无效。");
        }
        
    }
    //POP方法  弹栈
    public Object Pop(){//返回array中的一个元素
    	if(index == 0){
            return null;
        }
        index--;
        Object ob = new Object();
        ob = array[index];
        array[index] = null;
        System.out.println(ob);
        if(index == 0){
            System.out.println("栈空,没有数据可以弹栈了。");
        }
        return ob;
    }
}

接下来我们要写出一个测试程序，但第一步要建立一个Student类，用来建立对象。

package com.liyiyuan.javase.test01;

public class Student {
	String name;
	int num;
	@Override
	public String toString() {
		return "Student [name=" + name + ", num=" + num + "]";
	}
	public Student() {
	}
	public Student(String name ,int num) {
		this.name = name;
		this.num = num;
	}	
}

再就是测试程序

public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Arraytest sta = new Arraytest(20);
		Student st1 = new Student("zhangsan",1);
		//sta.Push(st1);
		
		//压栈
		for(int i = 0; i < 22 ; i++) {
			sta.Push(st1);
		}
		Student st2 = new Student("lisi",2);
		sta.Push(st2);
		
		//弹栈
		for(int j = 0 ; j < 22; j++) {
			//System.out.println(sta.Pop());
			sta.Pop();
		}
		
	}

}

在测试时出现的问题

/**
 * 测试程序存在的问题：
 * 
 * 			当存入数据过多时会出现异常。
 * Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 10 out of bounds for length 10
	at com.liyiyuan.javase.test01.Arraytest.Push(Arraytest.java:18)
	at com.liyiyuan.javase.test01.Test.main(Test.java:29)
	已经解决

 * 			当弹栈超出长度时会出现异常
 * Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 10
 *	at com.liyiyuan.javase.test01.Arraytest.Pop(Arraytest.java:30)
 *	at com.liyiyuan.javase.test01.Test.main(Test.java:29)
 *	已经解决
 *
 * 			给数组初始化长度时出现了问题。 已解决。
 */