顺序表

数据结构——顺序表结构

// 定义接口
public interface IList {

//  i的 取值范围是  0<=i<length()-1
public void clear();

public boolean isEmpty();

public int length();

public Object get(int i) throws Exception;

public void insert(int i,Object x) throws Exception;

public void remove(int i) throws Exception;

public int indexOf(Object x);

public void display();

}

public class SqList implements IList {

private Object[] ListElem;   //  线性表的存贮空间
private int curLen;     //  线性表的实际长度

// 构造函数
public SqList(int Maxsize)
{
curLen = 0;
ListElem = new Object[Maxsize];   // 为顺序表分配Maxsize个存储单元
}

@Override
public void clear() {
// TODO 自动生成的方法存根

curLen = 0;
}

@Override
public boolean isEmpty() {
// TODO 自动生成的方法存根
//      return false;
return curLen == 0;

}

@Override
public int length() {
// TODO 自动生成的方法存根
return curLen ;
}

// 该方法是读取线性表中的第i个元素，并返回该值
// 其中i的取值范围是: 0<=i <=length()-1 ,否则会抛出异常
@Override
public Object get(int i) throws Exception {
// TODO 自动生成的方法存根
if(0<i||i>curLen-1)

throw new Exception("第"+i+"个元素不存在");

return ListElem[i];
}
// 线性表插入
@Override
public void insert(int i, Object x)throws Exception {
// TODO 自动生成的方法存根
// 1.当线性表已经满了则要抛出异常
// 2.当i的位置不合法时也要抛出异常
if(curLen == ListElem.length)
throw new Exception("顺序表已满");
if(i<0||i>curLen)
throw new Exception("插入的位置不合理");
for(int j = curLen;j>i;j--)
ListElem[j] = ListElem[j-1];
ListElem[i] = x;   //　中间插入x
curLen++;
}
//  线性表的删除
@Override
public void remove(int i) throws Exception{
// TODO 自动生成的方法存根
//   位置不合法，就要抛出异常。
if(i<0||i>curLen)
throw new Exception("删除的位置不合理");
for(int j = i; j<curLen-1;j++)
ListElem[j] = ListElem[j+1];
curLen++;

}

//  顺序表的查找，主要查找满足指定条件的数据元素初次出现的位置。
@Override
public int indexOf(Object x) {
// TODO 自动生成的方法存根
int j = 0;
// 关键代码: !ListElem[j].equals(x)
while(j<curLen&&!ListElem[j].equals(x))

j++;
if(j<curLen)
return j;
else
return -1;
}

// 输出线性表所有元素
@Override
public void display() {
// TODO 自动生成的方法存根
for(int j = 0;j<curLen;j++)
System.out.print(ListElem[j]+"  ");
System.out.println(" ");

}

}

// 题目：题目: 从一下顺序表中找出元素'z'首次出现的位置
// {'a','z','d','m','z'}

public class Example2_1 {
public static void main(String[] args) throws Exception
{
SqList L = new SqList(10);
L.insert(0, 'a');
L.insert(1, 'z');
L.insert(2, 'd');
L.insert(3, 'm');
L.insert(4, 'z');

int order = L.indexOf('z');

if(order != -1)
System.out.println("顺序表中第一次出现的值为'z'的数据的位置是:"+order);
else
System.out.println("顺序表中不包含值为'z'的数据元素");

}

}