数据结构------向数组中添加元素

//size是数组的第一个空元素的定位符。
	//向所有元素后添加一个新元素
	public void addLast(int e) {
//		if(size==data.length)  {
//			throw new IllegalArgumentException("AddLast failed. Array is full.");
//		}  
//		data[size]=e;
//		size++;
		add(size,e);
	} 
	//在所有元素前添加一个新元素
	public void addFirst(int e) {
		add(0,e);
	}
	//在第index个位置插入一个新元素e
	public void add(int index,int e) {
		if(size==data.length)  {
			throw new IllegalArgumentException("Add failed. Array is full.");
		}
		if(index<0||index>size) {
			throw new IllegalArgumentException("Add failed. Require index>=0 and index<=size.");
		}
		for(int i=size-1;i>=index;i--) {
			data[i+1]=data[i];
		}
			data[index]=e;
			size++;
		}
	}

总结:首先,size指向的是数组的第一个位置，也就是索引为0的地方，先说向所有元素后添加一个元素，按照addLast()方法,如果size的长度等于数组的长度，则满了，不能再添加了，抛出个异常，反之，如上图size指向了索引为4这个位置，则data[4]=e,size继续指向5那个位置.

接着我们来说在第i