定义
线性表:零个或多个数据元素的有限序列
线性表的顺序存储结构 :用一段地址连续的存储单元依次存储线性表的数据元素
优缺点
优点:
(1)无须为表明表中元素的逻辑关系而增加额外的存储空间
(2)可以快速地存取表中任一位置的元素
缺点:
(1)插入和删除需要移动大量元素
(2)当线性表长度变化大时,难以确定存储空间的容量
(3)造成存储空间的“碎片”
代码实现
1、定义接口
package com.stucture.sqlList;
/**
* 线性表顺序存储结构的接口
* 指的是用一段地址连续的存储单元一次存储线性表的数据元素
* @ClassName: ISeqList
*/
public interface ISeqList<T> {
/**
* 获得元素
* @param i 需要获得的第i个元素
* @return
*/
public T getElem(int i);
/**
* 插入元素
* @param i 元素的插入位置
* @param t 需要插入的元素
* @return 是否成功插入
*/
public boolean insertElem(int i, T t);
/**
* 删除元素
* @param i 需要删除元素的位置
* @return
*/
public T deleteElem(int i);
}
2、实现接口
package com.stucture.sqlList;
/**
* 线性表顺序存储结构
* 指的是用一段地址连续的存储单元一次存储线性表的数据元素
* @ClassName: SeqList
*/
public class SeqList<T> implements ISeqList<T> {
public static final int MAXSIZE = 20; //存储空间的初始化配量
private T[] data; //数组存储数据元素
private int length; //线性表当前长度
public SeqList() {
data = (T[]) new Object[MAXSIZE];
}
// 获得元素
public T getElem(int i) {
if(i < 0 || i >MAXSIZE) {
return null;
}
T t = data[i - 1];
return t;
}
// 插入元素
public boolean insertElem(int i, T t) {
if(length == MAXSIZE) { //线性表已经满了
System.out.println("该线性表已经满了");
return false;
}
if(i < 1 || i > MAXSIZE) { //插入位置不在范围内
System.out.println("该位置不合法");
return false;
}
if(i < length) { //插入位置不在表尾
for(int j = length; j >= i; j--) { //将要插入位置后数据元素向后移动一位
data[j] = data[j - 1];
}
}
data[i - 1] = t; //插入新元素
length++; //线性表长度增加
return true;
}
//删除元素
public T deleteElem(int i) {
if(length == 0) { //"线性表为空"
System.out.println("线性表为空");
return null;
}
if(i < 1 || i > length) { //删除位置不在范围内
System.out.println("该位置不合法");
return null;
}
T t = data[i -1];
for(int j = (i - 1); j <= (length - 1); j++) {
data[j] = data[j+1];
}
length--;//线性表长度减少
return t;
}
public T[] getData() {
return data;
}
public void setData(T[] data) {
this.data = data;
}
public int getLength() {
return length;
}
public void setLength(int length) {
if(length < 0 || length > MAXSIZE) { //删除位置不在范围内
System.out.println("长度不合法");
}
this.length = length;
}
}