java 顺序表的实现_JAVA实现顺序表

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;

}

}