java数据结构（顺序表）

一直想用java实现数据结构，看过几本书，最后还是决定自己一个个去实现，参考资料大话数据结构。本文记载的是顺序表。

先来说说数据结构。
根据视点不同，我们把数据结构分为逻辑结构和物理结构。
逻辑结构：是指时间对象中数据元素之间的相互关系。其中包括集合结构和线性结构（1对1），树形结构。图形结构
物理结构：是指数据的逻辑结构在计算机中的存储方式，包括顺序存储方式和链式存储方式。

而顺序表，就是线性结构的顺序存储方式，可以理解为数组，但是它还原了从1计位的习惯
关于数据结构的介绍内容较多，本文不多太多介绍，希望起到抛砖引玉作用，感兴趣的读者可以细读大话数据结构。

介绍线性表之前先自我介绍一下，啊呸，先介绍一下线性结构。
如下图所示，线性结构的数据元素之间的关系是一对一对的，就像一条队伍

顺序存储结构也是比较好理解的，即将数据元素存放在地址连续的存储单元中，就是一段连续的空间，存放着对应的数据，如下图，地址为1到8，数据各自对应，甚至可以为空

而下是线性表的代码实现

public class Sqlist {

	//设置最大长度20
	private final int MAX_SIZE =  20;
	
	private Object[] data;
	private int length;
	
	
	public Sqlist() {
		// TODO Auto-generated constructor stub
		initList();
	}
	
	public void initList() {
		data  =  new Object[MAX_SIZE];
		length =  0 ;
	}
	
	public boolean ListEmpty(){
		return false;
	}

	public void clearList(){
		
	}

	//获取条目
	public Object GetElem(int i){
		if(i<1||i>length) return null;
		return data[i-1];
	}

	//插入
	public boolean  ListInsert(int i,Object e){
		if(length ==MAX_SIZE) return false;
		if(i<1||i>length+1) return false;
		if (i<length) {
			for(int k  = length-1;k>=i-1;k--){
				data[k+1] = data[k];
			}
		}
		data[i-1] = e;
		length++;
		return true;
	}
	//删除
	public boolean ListDelete(int i){
		if(length == 0 ) return false;
		if(i<1||i>length) return false;
		
		for(int j  =  i-1;j<=length -1;j++){
			data [j] = data[j+1]; 
		}
		length --;
		
		return true;
	}
	
	public Object[] getData() {
		return data;
	}

	public void setData(Object[] data) {
		this.data = data;
	}

	public int getLength() {
		return length;
	}

	public void setLength(int length) {
		this.length = length;
	}

	public void  show() {
		for (int i = 0; i < length; i++) {
			System.out.print(data[i]+"--");
		}
	}
	//	测试代码
	public static void main(String[] args) {
		Sqlist sqlist = new Sqlist();
		sqlist.ListInsert(1, 12);
		sqlist.ListInsert(2, 42);
		sqlist.show();
		sqlist.ListDelete(1);
		sqlist.show();
	}
}