Java实验项目三——采用面向对象的方式设计线性表

Program：

采用面向对象的方法设计一个线性表，目的是为其他需要用线性表的应用提供线性表对象。

 

1、list包中，定义线性表类

/*
 * Description:定义线性表类
 * 
 * Written By:Cai
 * 
 * Date Written:2017-10-09
 * 
 * */

package list;

public class List {

    private Object[] list;        //声明Object类型的数组
    private int foot;            //list数组最后一个元素的下标
    private static final int MAXSIZE = 10;        //list的最大长度
    
    public List() {                //定义无参构造方法，并初始化list数组
        this.list = new Object[MAXSIZE];
        this.foot = -1;
    }
    
    //返回线性表的长度
    public int length() { 
        
        return this.foot + 1;
    }
    
    //判断当前对象数组是否为空
    public boolean isEmpty() {
        
        if( this.foot == -1 ) {        //线性表为空
            
            return true;
        }else {
            
            return false;
        }
    }
    
    //判断当前对象数组是否已满
    public boolean isFull() {
        
        if( this.foot == MAXSIZE - 1 ) {        //线性表已满
            
            return true;
        }else {
            
            return false;
        }
    }
    
    //向线性表添加数据
    public boolean addEle(Object element) {
        
        if( !this.isFull() ) {
            
            this.foot++;        //当前下标加1
            this.list[this.foot] = element;
            
            return true;        //添加成功
        }else {
            
            return false;        //添加失败
        }
    }
    
    //根据元素值对数组进行搜索，返回目标元素的下标，如果不存在，返回-1
    public int searchEle(Object element) {
        
        for( int i = 0; i <= this.foot; i++ ) {
            
            if( this.list[i] == element ) {
                
                return i;    //存在，返回对应下标
            }
        }
        
        return -1;            //不存在，返回-1，
    }
    
    //根据指定元素位置删除线性表中的元素
    public boolean deleteEleByIndex(int index) {
        
        if( !this.isEmpty() ) {            //线性表不为空
            
            for( int i = index; i < this.foot; i++ ) {        //将沿删除元素的后面元素一次前移
                
                this.list[i] = this.list[i+1];        
            }
            this.list[this.foot] = null;        //最后一个元素置为null
            this.foot--;
            return true;
        }else {
            
            return false;
        }
    }
    

    //根据元素值之删除线性表中的目标元素
    public boolean deleteEleByValue(Object element) {
        
        int index = -1;
        boolean flag = false;        //用来标记是否删除成功
        
        if( !this.isEmpty() ) {        //线性表不为空
            
            index = this.searchEle(element);        //根据元素值搜索元素下标
            if( index != -1 ) {                        //元素存在
                
                flag =  this.deleteEleByIndex(index);    //根据元素下标删除元素，并返回相应的结果
            }else {
                
                flag = false;
            }
            
        }
        
        return flag;        //返回删除结果
    }
        
    //打印线性表元素
    public void displayList() {
        
        for( int i = 0; i <= this.foot; i++ ) {
            
            System.out.println( this.list[i] );
        }
    }
    
    
    
    
}

 

2、在main包中，定义TestDemo类，测试线性表

 

/*
 * Description:定义测试类，测试线性表
 * 
 * Written By:Cai
 * 
 * Date Written:2017-10-09
 * 
 * */

package main;


import list.List;

public class TestDemo {
    
    public static void main(String args[]) {
        
        List list = new List();        //实例化List类对象
        
        list.addEle("Hello");        //向线性表中添加元素
        list.addEle("world");
        list.addEle("Good");
        list.addEle("morning");
        
        //打印线性表的长度
        System.out.println( "list的长度为：" + list.length() );
        
        //打印线性表的内容
        System.out.println( "\nlist的内容为：" );
        list.displayList();
        
        //搜索world是否存在
        System.out.println( "\nworld元素是否存在，不存在返回打印-1，存在打印下标：" + list.searchEle("world") );
        System.out.println( "\nApple元素是否存在，不存在返回打印-1，存在打印下标：" + list.searchEle("Apple") );
        
        //删除world元素，并重新打印线性表
        System.out.println( "\n删除world元素，删除成功返回true，失败返回false:" + list.deleteEleByValue("world") );
        System.out.println( "\n删除\"world\"后list的内容为：" );
        list.displayList();
        
        //删除下标为1的元素，此处应该删除的Good
        System.out.println( "\n删除下标为1，删除成功返回true，失败返回false:" + list.deleteEleByIndex(1) );
        System.out.println( "\n删除下标为1的元素后list的内容为：" );
        list.displayList();
        
    }
    
}