Java数据结构——顺序表

顺序表

1.什么是顺序表

顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中。

简单理解：将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。
采用顺序存储结构的线性表简称为“ 顺序表”。

2.顺序表的特点

  只要确定了顺序表的起始位置，那么表中任一元素的地址都可以得到。

3.Java实现顺序表

3.1初始化顺序表

class Sqlist{
    
    private int length;              //顺序表长度，也可以理解为顺序表中现有元素个数
    private int [] list;             //数组，顺序表主体
    
    public Sqlist(int size){        //定义顺序表的最大长度
        this.list = new int[size];
        this.length = 0;
    }
}

3.2判断顺序表是否为空、是否已满

// 判断顺序表是否为空
public boolean isEmpty(){
    if(this.length == 0){              //表长度为0
        return true;
    } else{
        return false;
    }
}

// 判断顺序表是否已满
public boolean isFull(){
    if(this.length == this.list.length){     //表长等于数组最大长度
        return true;
    } else{
        return false;
    }
}

3.3向顺序表中指定位置插入元素

//向指定位置插入元素
public boolean insert(int site,int data){
    if(site < 1||site > this.length){       //输入位置合法性
        return false;
    } else if(isFull()) {                   //表是否已满
        return false;
    } else{
        for(int i = this.length-1;i >= site-1;i--){ //从最后一项开始到输入位置依次后移一位
            this.list[i+1] = this.list[i];
        }
        this.list[site-1] = data;
        this.length++;
        return true;
    }
}

3.4删除指定位置的元素

//删除指定位置的元素
public boolean delete(int site){
    if(site < 1||site > this.length){        //输入位置是否合法
        return false;
    } else if(site == this.length+1){          //若是删除最后一项，直接这么干
        this.length--;      
        return true;
    } else{
        for(int i = site-1;i < this.length-1;i++){  //从要删除的元素位置开始，后项覆盖前项
            this.list[i] = this.list[i+1];
        }
        this.length--;
        return true;
    }
}

3.5查询指定位置的元素

//查询指定位置的元素
public int[] search(int site){
    if(site < 1||site > this.length){
        return null;
    } else{
        int[] arr = new int[1];
        arr[0] = this.list[site - 1];               //创建数组获取指定位置的值
        return arr;
    }  
}

3.6遍历顺序表

//遍历顺序表
public String traverseList() {              
    String s = "";      //用来存储顺序表中的值
    if(s.length() == 0) {                        //如果顺序表为空，直接返回空字符串
        return s;
    } else{
        for (int i = 0; i < this.length; i++) {
            s += this.list[i] + " ";
        }
        return s;
    }                         
}