学习数据结构中的线性表

线性表

线性表结构存储的数据就是按照顺序依次排列的，就像小朋友手拉手，每位学生的前面和后面都仅有一个小朋友和他拉手，具备这种“一对一”关系的数据就可以使用线性表来存储。每个元素前面和后面都只有一个元素与其相邻，首元素和尾元素除外。
线性表并不是一种具体的存储结构，它包含顺序存储结构和链式存储结构，是顺序表和链表的统称。

顺序表

可以说顺序表就是我们平常开发中使用的数组，从数组下标0开始，数组下标0代表的就是线性表的第一个元素，如果要对线性表的元素进行增加和删除操作，就比较麻烦了，比如有一个数组：

int[] arr = new int[]{1,2,4,5};

我们想要往这个数组中的2后面插入3这个数字，就需要将4和5往后移动一位，空出来一个位置，将3插入进去，删除3这个数据的话也是类似的操作，先将3这个元素从数组中删掉，然后将4和5往前移动一位。

链表

链表也是顺序存储结构，跟数组不同的是，使用数组时，需要提前申请一定大小的存储空间，这块存储空间的物理地址是连续的，链表则完全不同，使用链表存储数据时，是随用随申请，因此数据的存储位置是相互分离的，换句话说，数据的存储位置是随机的。链表中每一个元素都分为两个部分，一个部分叫数据域，一个部分叫指针域，数据域存储数据信息，指针域存储指向哪一个数据块。每个元素都知道自己的下一个元素是谁，这也就形成了链表关系。