示例代码
这里描述的线性表非常的类似java中常用的ArrayList
对于顺序表的基本运算操作有
1、初始化线性表
2、判断线性表是否为空
3、按序号查找
4、按内容查找
5、插入操作
6、删除操作
7、求线性表的长度
8、清空顺序表
根据线性表的基本特征我们先构造一个线性表。
public class SeqList<datatype> {//指定数据类型为泛型
private int listSize = 100;//默认表长度为100
private Object[] list;//定义数组
private int length;//存储线性表的长度属性
public SeqList(int listSize) {//构造函数，接收一个参数，指定线性表大小
this.listSize = listSize;
this.list = new Object[listSize];
this.length = 0;
}
public SeqList() {//构造函数，无参，使用默认线性表大小
this.list = new Object[listSize];
this.length = 0;
}
public int size() {//大小函数，返回length即可
return this.length;
}
public boolean listEmpty() {//判断是否为空函数，如果长度为0便是空的
if (this.length == 0) {
return true;
}
return false;
}
//下列所有方法均对异常数据进行了处理，比如下表越界等情况，我们的算法最好处理。
public datatype get(int index) {//根据下标获取内容，我们需要处理无效的下标，比如负数，或者大于了长度的下标，这些都是不正确的输入
try {
if (index >= this.length || index < 0) {
throw new Exception("index:"+index+",size:"+this.length);
} else {
return (datatype) this.list[index];
}
} catch (Exception e) {
e.printStackTrace();
}
return null;
}
public void add(datatype value) {//插入操作，不需要指定位置，默认插入在末尾，我们需要判断线性表是否存满了，直接在末尾插入就行了，长度加一
try {
if(this.length == this.listSize) {
throw new Exception("list is full , list size:"+this.listSize+";list length:"+this.length);
}else {
this.list[this.length]=value;
this.length=this.length+1;
}
} catch (Exception e) {
e.printStackTrace();
}
}
public void add(int position,datatype value) {//插入操作，插入到指定的位置，需要判断下标是否有效，表是否满了等基本操作，我们把插入点后的所有元素都往后移动一格，然后在插入点放置元素即可。长度加一
try {
if(this.length == this.listSize) {
throw new Exception("list is full , list size:"+this.listSize+";list length:"+this.length);
}else if(position < 0 || position > length){
throw new Exception("Invalid position");
}else {
for (int i = this.length; i >= position; i--) {
this.list[i] = this.list[i-1];
}
this.list[position-1]=value;
this.length = this.length+1;
}
} catch (Exception e) {
e.printStackTrace();
}
}
public void set(int index,datatype value) {//改变指定位置的元素，只需要把指定位置的元素替换了就行了，
try {
if(index < 0 || index > this.length-1) {
throw new Exception("Invalid index");
}else {
this.list[index]=value;
}
} catch (Exception e) {
e.printStackTrace();
}
}
public void del() {//删除操作，无参就是删除整个表，直接new一个新对象就完成，长度归零
this.list = new Object[listSize];
this.length=0;
}
public void del(int index) {//删除操作，指定删除的位置，指定点后面的所有元素都往前挪一格就行了。然后长度减一
try {
if(index > this.length || index <= 0) {
throw new Exception("Invalid index");
}else {
for (int i = index; i <= this.length; i++) {
this.list[i] = this.list[i+1];
}
this.length = this.length-1;
}
datatype value = (datatype) this.list[index-1];
} catch (Exception e) {
e.printStackTrace();
}
}
}
