数据结构

向数组中添加元素 

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

 

数组中删除元素

public int remove(int index) {
		if (index < 0 || index >= size) {
			throw new IllegalArgumentException("Remove failed. Index is illegal.");
		}
		int ret = data[index];
		for (int i = index + 1; i < size; i++) {
			data[i - 1] = data[i];
		}
		size--;
 
		return ret;
	}
 
	// 从数组中删除第一个元素，返回删除的元素
	public int removeFirst() {
		return remove(0);
	}
 
	// 从数组中删除最后一个元素，返回删除的元素
	public int removeLast() {
		return remove(size - 1);
	}
 
	// 从数组中删除元素e
	public void removeElement(int e) {
		int index = find(e);
		if (index != -1) {
			remove(index);
		}