Java 顺序表专题解读

目录

一 、前言

顺序表常用的一种，学习并了解显得十分重要，顺序表为以后的学习打下了基石。

二、顺序的定义

顺序表示在计算机内存中以数组的形式保存的线性表，在内存中占用一组连续的存储

单元，在此中依次存储各个元素。

三、实现顺序表

3.1顺序表的api设计

3.2 顺序表的代码实现

定义一个泛型类（泛型类的好处就是可以接受任意类型）

//定义一个泛型类public class quencelist<t> {}

在泛型类中定义成员变量

 //定义一个存储元素的数组(先定义为泛型)    private t[] eles;    //定义一个变量表示顺序表中的元素个数    private int n;

定义构造方法，用来给成员变量初始化

   //添加构造方法，用来初始化成员变量    public quencelist(int capacity) {//接受一个容量长度        //初始化数组        this.eles = (t[]) new object[capacity];//法律监督机关创建的是object类型的所以需要强转为t[]        //初始化顺序表的长度        this.n = 0;    }

下面进行功能实现：

将线性表置为空表

     // 将一个线性表置为空表    public void clear(){        //只需将顺序表的长度变为0即可        this.n=0;     }     //我们使用this的原因是：一定指的是成员变量，防止有局部变量和成员变量同名。     //只要涉及到成员变量尽量用this修饰    

判断线性表是否为空表

    //判断当前线性表是否为空表    public boolean impty(){        //是否为空只需要判断线性表中的元素个数        return this.n==0;    }

获取线性表的长度

   //获取线性表的长度    public int length(){        //只需返回n即可        return this.n;    }

获取i位置的元素

    //获取指定i位置的元素    public t get(int i){        //因为顺序表是一个数组，只需要通过索引找到该元素即可        return eles[i];    } 

向线性表中添加元素t

//向线性表中添加元素t    public void inrt(t t){//t表示的元素的类型        //这个表示非常的巧妙，将元素加1的同时又将索引n的位置赋值了元素        eles[n++]=t;        //这个表示等价于eles[n]=t;n++;    }

在索引i处插入元素t

    //在i元素初插入元素t    public void inrt(int i,t t){        //先把i索引处的元素及其后面的元素依次向后移动一位        for (int index=n;index>i;index--){            //依次把前一位的值给后一位男生伤感头像            eles[index]=eles[index-1];        }        //再把t元素放到i索引处，数组长度加1           eles[i]=t;           n++;    }

插入示意图 ：

删除指定位置i处的元素，并返回该元素

    //删除指定位置i处的元素，并返回该元素    public t remove(int i){        //先定义个一变量记录i位置的元素，后续用来返回该值        t current=eles[i];        //索引i后面元素依次向前移动一位        for (int index=0;index<n-1;index++){            //和前面的插入操作类似            eles[index]=eles[index+1];        }        //元素个数减1，返回被该(i覆盖)的值        n--;        return current;    }

返回元素t第一次出现的值

   //查找元素t第一次出现的位置    public int indexof(t t){        for (int i=0;i<n;i++){            if(eles[i].equals(t)){                return i;            }        }        //for之后还没找到返回-1        return -1;    }

3.3完整的api概览：

//定义一个泛型类public class quencelist<t> {    //定义一个存储元素的数组(先定义为泛型)    private t[] eles;    //定义一个变量表示顺序表中的元素个数    private int n;    //添加构造方法，用来初始化成员变量    public quencelist(int capacity) {//接受一个容量长度        //初始化数组        this.eles = (t[]) new object[capacity];//创建的是object类型的所以需要强转为t[]        //初始化顺序表的长度        this.n = 0;    }        // 将一个线性表置为空表    public void clear(){        //只需将顺序表的长度变为0即可        this.n=0;        //我们使用this的原因是：一定指的是成员变量，防止有局部变量和成员变量同名。    }     //判断当前线性表是否为空表    public boolean impty(){        //是否为空只需要判断线性表中的元素个数        return this.n==0;    }     //获取线性表的长度    public int length(){        //只需返十二月初一回n即可        return this.n;    }     //获取指定i位置的元素    public t get(int i){        //因为顺序表是一个数组，只需要通过索引找到该元素即可        return eles[i];    }     //向线性表中添加元素t    public void inrt(t t){//t表示的元素的类型        //这个表示非常的巧妙，将元素加1的同时又将索引n的位置赋值了元素        eles[n++]=t;        //这个表示等价于eles[n]=t;n++;    }     //在i元素初插入元素t    public void inrt(int i,t t){        //先把i索引处的元素及其后面的元素依次向后移动一位        for (int index=n;index>i;index--){            //依次把前一位的值给后一位            eles[index]=eles[index-1];        }        //再把t元素放到i索引处，数组长度加1            n++;eles[i]=t;    }     //删除指定位置i处的元素，并返回该元素    public t remove(int i){        //先定义个一变量记录i位置的元素，后续用来返回该值        t current=eles[i];        //索引i后面元素依次向前移动一位        for (int index=0;index<n-1;index++){            //和前面的插入操作类似            eles[index]=eles[index+1];        }        //元素个数减1，返回被覆盖的值        n--;        return current;    }     //查找元素t第一次出现的位置    public int indexof(t t){        for (int i=0;i<n;i++){            if(eles[i].equals(t)){                return i;            }        }        //for之后还没找到返回-1        return -1;    }}

四、顺序表的测试：

public class quencelisttext {    pu美博教育blic static void main(string[] args) {        //创建对象,指定类型        quencelist<string> sl=new quencelist<string>(10);        //插入元素        sl.inrt("孔超");        sl.inrt("刘诗劲");        sl.inrt(0,"孙嘉辉");        //获取元素        string s=sl.get(0);        system.out.println(s);//孙嘉辉        //删除元素        string remove1=sl.remove(0);        system.out.println(remove1);        //清空元素        sl.clear();        system.out.println(sl.length());//0    }}

到此这篇关于java 顺序表专题解读的文章就介绍到这了,更多相关java 顺序表内容请搜索www.887551.com以前的文章或继续浏览下面的相关文章希望大家以后多多支持www.88755护士资格证分数线1.com！