java数据结构之顺序表手工实现

最新推荐文章于 2022-03-19 17:58:58 发布

iteye_10

最新推荐文章于 2022-03-19 17:58:58 发布

阅读量305

点赞数

分类专栏： java数据结构文章标签：数据结构 java

本文链接：https://blog.youkuaiyun.com/iteye_10/article/details/82509744

版权

java数据结构专栏收录该内容

2 篇文章

订阅专栏

本文介绍了使用Java实现顺序表的基本概念、构造方法、判断空表、获取元素、设置元素、顺序表长度、字符串表示、插入元素、删除元素等核心功能，并通过示例代码展示实现过程。

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

以下声明SeqList类表示顺序表,element是一个存放线性表的一位数组，元素类型为T;
len表示顺序表的长度;


public class SeqList<T> {

	private Object[] element;				//对象数组，设置成私有成员
	private int len;						//顺序表的长度，元素的个数

	public SeqList(int size){				//构造方法，创建容量为size的空表
		this.element = new Object[size];
		this.len = 0;
	}
	public SeqList(){this(64);}				//seqList构造方法，创建默认的空表

	public boolean isEmpty(){return this.len == 0;}			//判断顺序表是否为空

	public int length(){					//返回顺序表的长度
		return this.len;
	}

	public T get(int i){					//返回顺序表第i个位置的值
		if(i>=0&&i<this.len){
			return (T)this.element[i];
		}
		return null;
	}

	public void set(int i,T x){				//设置顺序表第i个位置的值
		if(x == null)
			return;
		if(i>=0&&i<this.len)
			this.element[i] = x;
		else 
			throw new IndexOutOfBoundsException(i+"");			//抛出序号越界异常
	}

	public String toString(){				
		String str = "";
		for(int i=0;i<this.len;i++){
			str += this.element[i].toString()+" ";
		}
		return str;
	}

	public void insert(int i,T x){				//插入x作为第i个元素
		if(x == null)
			return;
		if(this.len == element.length){			//若数组满，则扩充顺序表容量
			Object[] temp = this.element;
			this.element = new Object[temp.length*2];
			for(int j=0;j<temp.length;j++){
				this.element[j] = temp[j];
			}
		}
		if(i<0)
			i=0;
		if(i>0)
			i=this.len;
		for(int j=this.len-1;j>=i;j--){
			this.element[j+1] = this.element[j];
		}
		this.element[i] = x;
		this.len++;
	}

	public T remove(int i){					//删除第i个元素，返回删除的值
		if(this.len==0||i<0||i>=this.len)
			return null;
		T old = (T)this.element[i];
		for(int j=i;j<this.len-1;j++){
			this.element[j] = this.element[j+1];
		}
		this.len--;
		return old;
	}

	public static void main(String[] args){
		SeqList<String> seq = new SeqList();
		seq.insert(0, "1");
		seq.insert(1, "2");
		seq.insert(2, "3");
		System.out.print(seq.toString());
	}
}