一、顺序表

##顺序表的实现

//顺序表
class SequenceList{
	int data[];
	int len;
}

1. 插入操作

	//插入
	public boolean insert(int p,int k) {
		if(p>len&&p<0)
			return false;
		if(len>data.length)
			return false;
		for (int i = len; i > p; i--) {
			data[i]=data[i-1];
		}
		data[p]=k;
		len++;
		return true;
	}

2. 删除操作

	//删除
	public boolean delete(int p) {
		if(p<0&&p>len) {
			return false;
		}
		if(len>data.length) {
			return false;
		}
		for(int i=p;i<len;i++) {
			data[i]=data[i+1];
		}
		len--;
		return true;
	}

3. 按值查找操作

	//查找
	public int findElem(int k) {
		for (int i = 0; i < len; i++) {
			if(data[i]==k)
				return i;
		}
		return 0;
	}

4. 时间复杂度

题目巩固：

①在一个长度为n的顺序表中删除第i个元素时，需要向前移动（）个元素。
②找到顺序表中最小值，并打印；
③将顺序表中所有元素逆置；
④删除有序顺序表中所有重复的值，使得表中所有元素的值均不相同。
⑤删除顺序表中所有重复的值，使得表中所有元素的值均不相同。