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<len;i++){if(i%10==0){System.out.println();}System.out.print(arrayData[i]+"    ");}System.out.println();}/** * 获得顺序表长度 * @param args */public int getSize(){return len;}}