以下是实现一个动态顺序表需要支持的接口:
- 打印顺序表
- 在pos位置新增元素
- 判定是否包含某个元素
- 查找某个元素对应的位置
- 获取pos的位置
- 给pos位置的元素设为value
- 删除第一次出现的关键字key
- 获取顺序表长度
- 清空顺序
package gyy;
public class SeqList{
private int[] datas=new int[100];
private int size=0;//size是容量(能最大容纳的元素个数)
//data.length是长度(有效元素的个数)
public int getsize() {
return size;
//size这个成员只能提供get方法,不能提供set方法
//size是通过后面是增删的方法来维护的。
}
public void display() {
//一次打印出每个元素
//形如:[1,2,3,4]
String result="[";
for(int i=0;i<size;i++) {
result+=datas[i];
if(i<size-1) {
result +=",";
}
}
result +="]";
System.out.println(result);
}
//pos表示新元素要插入的位置(下标)
//datas表示新元素的值
public void add(int pos,int data) {
//判定pos是否是有效的值
//写代码的时候要时刻关注参数的有效性
if(pos<0||pos>size) {
return;