数据结构之线性表

线性表的基本概念

线性表是具有相同数据元素的一个*有限序列*，线性表可以为空，线性表可以是有序的，也可以是无序的

线性表的逻辑特性

表头元素没有前驱和表尾元素没有后驱，其他元素只有一个直接前驱和直接后驱。
什么是前驱？
什么是后驱？

线性表的存储结构

顺序存储结构：顺序表
将线性表中的所有元素按照逻辑顺序，将数据存储到指定的一块存储空间中，按照顺序依次排开，特点：支持随机访问
只需知道第一个元素的位置，即可推算得到其他元素的位置，即顺序表占用连续的存储空间
顺序表中若需在第i位和第i+1位之间插入元素，则需要将i+1位的元素，向后移位，地址变为i+2，最后将待插入的元素插入到i+1的地址上即可
链式存储结构：链表
每个元素中不仅包含自己元素的地址信息，还包含下一