【java，数据结构-1线性表和顺序表】

1.线性表

           

线性表主要包括顺序表和链表，今天我们着重介绍顺序表

什么是线性表

  线性表中，除第一个和最后一个元素外，每一个元素有且只有一个直接前驱和后继。数据元素之间的关系是一对一的关系，第一个元素无前驱，最后一个元素无后继。

如图所示，图中就是一个顺序表，要注意的是，顺序表的底层逻辑其实是一个数组。

2.顺序表

什么是顺序表

• 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。

顺序表的创建

01.创建一个类

public class MyArrayList {
    private int[]elam;//存放元素
    private int[]usedSize;//有效数据
    private static final int DEFAULT_SIZE = 10;//默认元素个数
    public MyArrayList(){
        this.elam = new int[DEFAULT_SIZE];
        
    }
    //指定元素个数
    public MyArrayList(int initCapacity){
        this.elam = new int[initCapacity];

    }
}

02在另一个单独的类中实例化我们的对象

public class Main {
    public static void main(String[] args) {
        MyArrayList myArrayList = new MyArrayList();
    }
}

到此为止，我们的顺序表就成功创建了，下一篇，我们将对整个链表进行增删查改，敬请期待叭~