《数据结构》严蔚敏-Java语言实现 顺序存储结构
参考教材和网上相关文章而编写的,供大家参考。由于本人水平有限,若有疏忽和错误之处,望读者批评指正。谢谢。
《数据结构》19页
package order_list;
//顺序存储结构
public class SqList {
static final int DEFAULT_SIZE = 10;
private Object array[];
private int capacity;//顺序表的容量
private int length;//顺序表的当前长度
// 构造方法 初始化线性表
public SqList() {
this(DEFAULT_SIZE);//调用构造方法
}
public SqList(int capacity) {
array = new Object[capacity];
this.capacity = capacity;
this.length = 0;
}
// 销毁顺序表
public void destroy() {
array = null;
capacity = 0;
length = 0;
}
// 将顺序表置空
public void clear() {
for (int i = 0; i < length; i++) {
array[i] = null;
}
length = 0;
}
// 判断顺序表是否为空
public boolean isEmpty() {
return length == 0;
}
// 返回顺序表中元素的个数
public int getLength() {
return length;
}
// 返回线性表中的第i个元素
public Object getElement