■2、顺序表类SeqList<T>,实现接口IListDS<T>。 ■顺序表类SeqList<T>的实现说明如下所示： public class SeqList<T>implements IListDS<T> { private T[]data; /数组，用于存储顺序表中的数据元素 private int maxsize;//顺序表的容量 private int last; //指示顺序表最后一个元素的位置 接口成员方法的实现；
◼ 2、顺序表类SeqList<T>，实现接口IListDS<T>。 ◼ 顺序表类SeqList<T>的实现说明如下所示： public class SeqList<T> implements IListDS<T> { private T[] data; //数组，用于存储顺序表中的数据元素 private int maxsize; //顺序表的容量 private int last; //指示顺序表最后一个元素的位置 接口成员方法的实现； }
1)C#语言中的数组在内存中占用的存储空间就是一组地 址连续的存储单元，所以，在C#虚拟处理器中考虑问题 时，我们就认为线性表的顺序存储就是把线性表的数据元 素存放到数组中： 2)maxsize表示数组的容量；数组的容量可以用 System.Array类的Length属性来表示，但为了说明顺序 表的最大长度（顺序表的容量)，在SeqList<-T>类中用 字段maxsize来表示。 3)顺序表中的元素由data[0]开始依次顺序存放，由于顺 序表中的实际元素个数一般达不到maxsize,因此，在 SeqList<T>类中需要一个字段last表示顺序表中最后一个 数据元素在数组中的位置。Last等于顺序表中最后一个数 据元素在数组中的下标；0=<ast=<maxsize-1,last=-1 表示顺序表为空
◼ 1）C#语言中的数组在内存中占用的存储空间就是一组地 址连续的存储单元，所以，在C#虚拟处理器中考虑问题 时，我们就认为线性表的顺序存储就是把线性表的数据元 素存放到数组中： ◼ 2）maxsize表示数组的容量；数组的容量可以用 System.Array类的Length属性来表示，但为了说明顺序 表的最大长度（顺序表的容量），在SeqList<T>类中用 字段maxsize来表示。 ◼ 3）顺序表中的元素由data[0]开始依次顺序存放，由于顺 序表中的实际元素个数一般达不到maxsize，因此，在 SeqList<T>类中需要一个字段last表示顺序表中最后一个 数据元素在数组中的位置。Last等于顺序表中最后一个数 据元素在数组中的下标；0=<last=<maxsize-1，last=-1 表示顺序表为空
■3、SeqList<T>类除了实现接口 IListDS<T>中的方法外，还可实现一些 另外的成员方法
◼ 3、 SeqList<T>类除了实现接口 IListDS<T>中的方法外，还可实现一些 另外的成员方法
/利用公有方法getdata(int index)获取data中 的元素 public T getdata(int index) return data[index]; } //利用公有方法setdata(int index,T value) 设置data中的元素的值 public void setdata(int index,T value) data[index]=value;
//利用公有方法getdata(int index)获取data中 的元素 public T getdata(int index) { return data[index]; } //利用公有方法setdata(int index,T value) 设置data中的元素的值 public void setdata(int index,T value) { data[index]=value; }
/利用公有方法get1ast()获取1ast的值 public int getlast() return last; //利用公有方法setlast(int value)设 置1ast的值 public void setlast(int value) { last value; }
//利用公有方法getlast()获取last的值 public int getlast() { return last; } //利用公有方法setlast(int value)设 置last的值 public void setlast(int value) { last = value; }