java建立顺序表及增删改查功能实现

顺序表类的增删改查功能实现java语言描述

package ch01;

public class Sqlist {
	private Object listelem[];          //线性表存储空间
	private int curlen;                 //线性表当前长度
	public Sqlist(int maxsize){
		curlen=0;                       //置顺序表长度为0
		listelem=new Object[maxsize];   //为顺序表分配maxsize个存储单元
	}
	public void clear(){                 //将一个已存在的顺序表置成空表
		curlen=0;
	}
	public boolean isEmpty(){             //判断顺序表中数据元素个数是否为0,若为0返回true否则返回false
		return curlen==0;
	}
	public int length(){               //求顺序表中数据元素个数并返回其值
		return curlen;
	}
	public Object get(int i)throws Exception{    //查找顺序表第i个位置元素并返回其值
		if(i<0||i>curlen)
			throw new Exception("查找位置不合理");
		return listelem[i];
	}
	public void insert (int i,Object x)throws Exception{    //在顺序表中第i个位置元素之前插入值为x的元素
		if(curlen==listelem.length)
			throw new Exception("顺序表已满");
		if(i<0||i>curlen)
			throw new Exception("插入位置不合理");
		for(int j=curlen;j>i;j--)
		    listelem[j]=listelem[j-1];
		listelem[i]=x;
		curlen++;
	}
	public void remove(int i)throws Exception{           //删除顺序表第i个位置的元素
		if(i<0||i>curlen-1)
			throw new Exception("删除位置不合理");
		for(int j=i;j

在myeclipse中,可能会出现不支持泛型的问题
解决方案:项目名称上右击,properties然后找到java compiler 版本不能低于1.5,改为1.6的就可以了。

 
 

你可能感兴趣的:(数据结构)