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;
	}
}