【数据结构与算法】线性表之顺序表

最新推荐文章于 2022-10-22 11:25:09 发布

poet

最新推荐文章于 2022-10-22 11:25:09 发布

阅读量889

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/yigelangmandeshiren/article/details/8270775

版权

本文深入探讨了数据结构中的线性表，重点介绍了顺序表的概念、特性及其在实际问题中的应用。

摘要由CSDN通过智能技术生成

package cn.ls.seqlist;
/**
 * 
 *自定义接口
 */
public interface List {
	public void insert(int i, Object obj) throws Exception;

	public Object delete(int i) throws Exception;

	public Object getData(int i) throws Exception;

	public int size();

	public boolean isEmpty();
}

package cn.ls.seqlist;
/**
 * 
 *顺序表类
 */
public class SeqList implements List {
	final int defaultSize = 10;
	int maxSize;
	int size;
	Object[] listArray;
	public SeqList() {
		initiate(defaultSize);
	}
	public SeqList(int size) {
		initiate(size);
	}
	private void initiate(int sz) {
		maxSize = sz;
		size = 0;
		listArray = new Object[sz];
	}
	/**
	 * 插入数据。1:先将数据元素后移。2：将插入的数据放入数组中。3：size+1。
	 */
	public void insert(int i, Object obj) throws Exception {
		if (size == maxSize)   throw new Exception("顺序表已满无法插入！");
		if (i < 0 || i > size) throw new Exception("参数错误！