栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java数据结构线性表例题

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java数据结构线性表例题

设有一个公司职员薪水管理系统,要求完成:

  1. 可以增加新员工
  2. 可以根据员工的工号查找员工的详细信息
  3. 可以限时全部的员工信息
  4. 可以根据给定的员工修改员工的薪水
  5. 当员工离职时,将该员工从管理系统中删除
public interface IList {
	public void clear();
	public boolean isEmpty();
	public int length();
	public Object get(int i)throws Exception;
	public void insert(int i,Object x)throws Exception;
	public void remove(int i)throws Exception;
	public int indexOf(Object x);
	public void display();
}

public class SqList implements IList {
	private Object[] listElem;//线性表储存空间
	private int curLen;//线性表的当前长度
	
	public SqList(int maxSize){
		curLen=0;//置顺序表的当前长度为0
		listElem=new Object[maxSize];//为顺序表分配maxSize个储存单元
	}
	@Override
	public void clear() {//置空
		curLen=0;
	}

	@Override
	public boolean isEmpty() {//判空
		return curLen==0;
	}
 
	@Override
	public int length() {//求线性表数据元素个数并返回其值
		return curLen;
	}
 
	@Override
	public Object get(int i)throws Exception{//读取
		if(i<0||i>curLen-1)
			throw new Exception("第"+i+"个元素不存在");
			return listElem[i];
	}
 
	@Override
	public void insert(int i, Object x)throws Exception {//插入
		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;//插入x
			curLen++;//表长加1
		}
 
	@Override
	public void remove(int i)throws Exception {//删除
		if(i<0||i>curLen-1)
			throw new Exception("删除位置不合法");//抛出异常
		for(int j=i;j 

运行结果如下: 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/424652.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号