数据结构使用Java实现顺序表

今日份鼓励：努力的人生才是最好的，不要在黄金一般的年纪荒废了青春，真正能激励我们前行是身边朋友的积极上进是与充满正能量的人同行！！！

目录

一、什么是线性表

二、顺序表的实现刨析

1.打印顺序表

2.判断顺序表是否填满

3.在 pos 位置新增元素

4.判定是否包含某个元素

5.查找某个元素对应的位置

6.获取 pos 位置的元素

7.给 pos 位置的元素设为 value

8.删除第一次出现的关键字key

9.清空顺序表

三、JAVA的实现源码源码

---

知识总结：

        1.线性表不仅在物理上存储空间连续，并且在逻辑上也连续

        2.线性表适合查找，搜索，但是在插入与删除当中非常繁琐，并且存在空间的浪费

        3.顺序表可以说就是数组

一、线性表中的顺序表

        线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串..线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的。

        顺序表在物理上存储是连续的并且在逻辑上也是连续的，通常以数组的形式存储

 

二、顺序表的实现刨析

1.打印顺序表

分析：

        1.定义一个变量来确定顺序表的有效长度，不能使用数组名.length方法

        2.使用this.的习惯，避免出错

    public void display() {
        for (int i = 0; i < this.usedSize; i++) {
            System.out.print(this.elem[i]+"  ");
        }
        System.out.println();
    }

2.判断顺序表是否填满

分析：

        1.直接让数组的有效长度与数组大小比较，相等即使数组元素填满了

        2.我们也可以将它补充为一个扩容方法，一半顺序表的扩容都是原来大小的2倍

  public boolean is_Full(){

        return this.usedSize == this.elem.length;
    }

3.在 pos 位置新增元素

分析：

        1.我们需要先判断输入的下标位置是否正确，正确的下标不应该小于0，并且不能大于数组的有效长度

        2.在判断下标位置正确后，我们同样需要判断数组的能否再存储下一个元素，所以我们需要在插入元素之前判断数组满了没有，来确定是否扩容

        3.在最后将元素添加后，我们需要将数组的有效长度加一

 public void add(int pos, int data) {
        if(pos < 0 || po