java——线性表接口实现

线性表是存储顺序牌类的数据时最常用的数据结构。

实现线性表有两种方式。第一种是使用数组存储线性表的元素。数组是动态创建的。超过数组的容量时，创建一个

新的更大的数组，并且将当前数组中的元素复制到新建的数组中。另一种方法是用链表结构实现。链表由节点组成，每

个结点都是动态生成的，用来存储一个元素。所有的结点连接成一个线性表。

对于线性表的主要操作有：

1、提取线性表的元素

2、在线性表中插入一个新元素

3、从线性表中删除一个元素

4、获取线性表中元素的个数

5、查找线性表中是否包含某个元素

6、判断线性表是否为空

下面这个接口类定义了常用的操作。

 package com.ezreal;

 public interface ListIntf {
     /**
      * 返回表长度
      * @return
      */
     public int size();

     /**
      * 增加元素
      * @param obj
      */
     public void add(Object obj);
     /**
      * 重置为空表
      */
     public void clear();
     /**
      * 判断是否为空
      * @return
      */
     public boolean isEmpty();
     /**
      * 第i个数据元素的值
      * @param i
      * @return
      */
     public Object get(int i);
     /**
      * 返回第一个这个元素的位置
      * @param obj
      * @return
      */
     public int indexOf(Object obj);
     /**
      * 返回这个元素的前驱
      * @param obj
      * @return
      */
     public Object getPre(Object obj);
     /**
      * 返回这个元素的后继
      * @param obj
      * @return
      */
     public Object getNext(Object obj);
     /**
      * 第i个位置插入新的元素对象
      * @param obj
      * @param i
      */
     public void insertElementAt(Object obj ,int i);
     /**
      * 删除第i个元素
      * @param i
      * @return
      */
     public Object remove(int i);
     /**
      * 删除数据元素obj，并返回这个元素的值
      * @param obj
      * @return
      */
     public Object remove(Object obj);
 }

接下来用数组实现线性表。数组的类型是Object类型，所以，数组中每个元素实际元素存储的是对象的。

 package com.ezreal;

 public class SqList implements ListIntf {
     final int maxlen = 1000;
     Object v[] = new Object[maxlen];
     int len = 0;

     public SqList() {

     }

     @Override
     public void add(Object obj) {
         if(len == maxlen){
             System.out.println("溢出");
         }else{
             v[len] = obj;
             len++;
         }
     }

     @Override
     public int size() {
         return len;
     }

     @Override
     public void clear() {

         len =0;
     }

     @Override
     public boolean isEmpty() {

         if(len == 0){
             return true;
         }
         return false;
     }

     @Override
     public Object get(int i) {
         if(i<1 || i>len){
             System.out.println("获取元素位置不正确");
         }else{
             return v[i-1];
         }
         return null;

     }

     @Override
     public int indexOf(Object obj) {
         for(int i=0;i<len;i++){
             if(v[i].equals(obj)){
                 return i;
             }
         }
         return -1;
     }

     @Override
     public Object getPre(Object obj) {
         int i = indexOf(obj);
         if(i==-1){
             System.out.println("无该元素");
         }else if(i == 0){
             System.out.println("无前驱");
         }else{
             return v[i-1];
         }

         return null;
     }

     @Override
     public Object getNext(Object obj) {
         int i = indexOf(obj);
         if(i==-1){
             System.out.println("无该元素");
         }else if(i == len){
             System.out.println("无前驱");
         }else{
             return v[i+1];
         }

         return null;
     }

     @Override
     public void insertElementAt(Object obj, int i) {
         if(len == maxlen){
             System.out.println("溢出");
             return;
         }else {
             if(i < 0 || i >len){
                 System.out.println("插入位置不正确");
                 return;
             }else{
                 for(int j=len-1;j>=i-1;j--){
                     v[j+1]=v[j];//第i个元素和他后面的所有元素均后移一个位置
                 }
                 v[i-1]=obj;
                 len++;
                 return;
             }

         }

     }

     @Override
     public Object remove(int i) {
         Object obj;
         if(i<1 || i>len){
             System.out.println("删除位置不正确");
         }else{
             obj = v[i-1];
             for(int j=i;j<len;j++){
                 v[j-1]=v[j];
             }
             len--;
             return obj;
         }
         return null;

     }

     @Override
     public Object remove(Object obj) {
         int i=indexOf(obj);
         if(i==-1){
             System.out.println("无该元素");
         }else {
             remove(i+1);
         }

         return null;
     }

 }

如有不对的地方，请各位看官指出。