JAVA实现顺序表
花了十来分钟帮同学写了一个顺序表,顺序表是线性表中最简单的,最容易实现的。顺序表中元素在逻辑上的相邻,在物理上也是相邻的。顺序表可以用数组来实现。下面是实现
/**
* 顺序表的储存结构:在逻辑上相邻的元素,他们在物理上也是相邻的 所以可以用数组来实现
*
* @author ZDX
*
*/
public class SqList {
// 设置顺序表的最大最大长度
private final int maxLen = 1000;
// 创建一个字符串数组 可根据需求创建不同的数组来存放不同类型的数组
private String[] arrayData = new String[maxLen];
// 初始化顺序表的长度
private int len = 0;
public SqList() {
}
/**
* 在顺序表尾加入元素data
* @param data
*/
public void add(String data){
//判断是否越界
if(len>maxLen){
System.out.println("溢出");
return;
}
arrayData[len]=data;
len++;
}
/**
* 在第i个元素之前插入数据data
*
* @param i
* @param strData
*/
public void insertAt(int i, String strData) {
// 判断是否越界
if (len == maxLen) {
System.out.println("溢出");
// 返回,结束函数
return;
} else {
// 判断插入位置是否正确
if (i <= 0 || i > len) {
System.out.println("插入位置不正确");
} else {
// 循环赋值即,将i和i以后的所有元素向后移动一位
for (int j = len - 1; j >= i-1; j--) {
arrayData[j + 1] = arrayData[j];
}
// 将元素插入
arrayData[i - 1] = strData;
// 增加顺序表长度
len++;
}
}
}
/**
* 删除第i个元素
*
* @param i
*/
public void delete(int i) {
// 判断删除位置是否正确
if (i <=0 || i > len) {
System.out.println("删除位置不正确");
//结束函数
return;
} else {
// 循环赋值即,将i和i以后的所有元素向前移动一位
for (int j = i-1; j < len-1; j++) {
arrayData[j] = arrayData[j+1];
}
//顺序表长度减一
len--;
}
}
/**
* 打印出顺序表中的所有元素
*/
public void diaplay(){
for(int i=0;i
if(i%10==0){
System.out.println();
}
System.out.print(arrayData[i]+" ");
}
System.out.println();
}
/**
* 获得顺序表长度
* @param args
*/
public int getSize(){
return len;
}
}