线性表基础知识

线性表是由n（n≥0）个相同类型的数据元素组成的有限序列。线性表有唯一的开始和结束，除了第一个元素外，每个元素都有唯一的直接前驱；除了最后一个元素外，每个元素都有唯一的直接后继。

线性表有两种存储方式：顺序存储和链式存储。

采用顺序存储的线性表称为顺序表，采用链式存储的线性表称为链表。

顺序表

逻辑上相邻的数据在计算机内的存储位置也是相邻的。

顺序表的优点：操作简单，存储密度高，可以随机存取。

顺序表的缺点：需要预先分配大量的空间，插入和删除操作需要移动大量元素。

单链表