//利用公有方法getMaxsize()获取maxsize的值 public int getMaxsize() { return maxsize; //利用公有方法setMaxsize(int value)设置 maxsize的值 public void setMaxsize(int value) { maxsize value;
//利用公有方法getMaxsize()获取maxsize的值 public int getMaxsize() { return maxsize; } //利用公有方法setMaxsize(int value)设置 maxsize的值 public void setMaxsize(int value) { maxsize = value; }
/构造器 public SeqList(int size) r if (size >=0) { data (T[])new object[size]; //建立一个长度为size,类型为T的数组 this.maxsize size; //顺序表的容量maxsize=size 1ast=-1; //最后一个元素位置1ast=-1;表示顺序表为空。 ) else throw new RuntimeException("初始化大小不 能小于0："+size);
//构造器 public SeqList(int size) { if (size >= 0) { data = (T[])new Object[size]; //建立一个长度为size，类型为T的数组 this.maxsize = size; //顺序表的容量maxsize = size last=-1; //最后一个元素位置last = -1；表示顺序表为空。 } else throw new RuntimeException("初始化大小不 能小于0： " + size); }
2.2.2顺序表的基本操作实现 1、求顺序表的长度 由于数组是0基数组，即数组的最小下标为0，所以，顺序表 的长度就是数组中最后一个元素的下标last加1。 ■求顺序表长度的算法实现如下： public int Count() return last 1;
2.2.2 顺序表的基本操作实现 1、求顺序表的长度 ◼ 由于数组是0基数组，即数组的最小下标为0，所以，顺序表 的长度就是数组中最后一个元素的下标last加1。 ◼ 求顺序表长度的算法实现如下： ◼ public int Count() ◼ { ◼ return last + 1; ◼ }
2、清空操作 清除顺序表中的数据元素是使顺序表为空，此时， last等于-1。 public void Clear() { 1ast=-1;
2、清空操作 清除顺序表中的数据元素是使顺序表为空，此时， last等于-1。 public void Clear() { last = -1; }
3、判断线性表是否为空 如果顺序表的last为-1，则顺序表为空，返回true,否则 返回false。 public boolean IsEmpty() if (last ==-1) { return true; ) else return false; }
3、判断线性表是否为空 如果顺序表的last为-1，则顺序表为空，返回true，否则 返回false。 public boolean IsEmpty() { if (last == -1) { return true; } else { return false; } }