数据结构(java)之线性表的顺序存储结构

public class OrderList {
	private static Animal[] animals;//Animal对象数组
	private int maxLength;//数组最大容量
	private int length;//数组当前容量
	public OrderList() {
		animals = new Animal[10];//默认数组的长度为10
		this.maxLength = 10;
	}
	public OrderList(int mdLength) {
		animals = new Animal[mdLength];
		this.maxLength = mdLength;
	}
	public int getLength() {
		return length;
	}
	/**
	 * 顺序插入
	 * @param args
	 */
	public void orderInsert(Animal obj) {
		if(length==maxLength-1) {
			System.out.println("数组容量已满,请扩容");
		}
		animals[length] = obj;
		length++;
	}
	/**
	 * 择序插入
	 * @param args
	 */
	public void selectInsert(int pos,Animal obj) {
		if(length==maxLength-1) {
			System.out.println("数组容量已满,请扩容");
		}
		if(pos<0||pos>maxLength-1) {
			System.out.println("选择插入位置出错");
		}
		for(int i=pos;pos<=length;pos++) {
			Animal temp = animals[pos];
			animals[pos] = obj;
			obj=temp;
		}
		length++;
	}
	/**
	 * 对数组进行删除操作
	 * @param args
	 */
	public void delete(int pos) {
		if(pos<0||pos>maxLength-1) {
			System.out.println("选择删除位置出错");
		}
		for(int i=pos;i<length;i++) {
			animals[pos] = animals[pos+1];
		}
		length--;
	}
	/**
	 * 测试
	 * @param args
	 */
	public static void main(String[] args) {
		OrderList test = new OrderList();
		Animal animal1 = new Animal(1,"老虎",6);
		Animal animal2 = new Animal(2,"大象",7);
		Animal animal3 = new Animal(3,"孔雀",6);
		test.orderInsert(animal1);
		test.orderInsert(animal2);
		test.selectInsert(0, animal3);
		test.delete(2);
		for(int i=0;i<=test.getLength()-1;i++) {
			System.out.println(animals[i].getName());
		}
		System.out.println(test.getLength());
		/*测试数组中放入Animal对象
		 * animals[0] = animal1;
		   animals[1] = animal2;
		   System.out.println(animals[0]);
		   System.out.println(animals[1]);
		*/
	}
}
class Animal{
	private int aid;
	private String name;
	private int age;
	public Animal() {
		
	}
	public Animal(int aid,String name,int age) {
		this.aid = aid;
		this.name = name;
		this.age = age;
	}
	public int getAid() {
		return aid;
	}
	public void setAid(int aid) {
		this.aid = aid;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	
}

在这里插入图片描述
文记:线性表的顺序存储结构本质是数组的应用,把对象存到数组中,然后进行删除,插入等操作,我在测试遇到一个问题,如上图,animal[i]无论是指向哪一个对象,显示台的引用参数不会变,就不能确定代码是否正确,所以要用getName()获取名字来确认插入或删除是否成功。

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ChenWenKen

你的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值