C语言版数据结构（从0开始） 0.线性表概念

1.线性表的定义

线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。
在稍复杂的线性表中，一个数据元素可由多个数据项（item）组成，此种情况下常把数据元素称为记录（record），含有大量记录的线性表又称文件（file）。
线性表中的个数n定义为线性表的长度，n=0时称为空表。在非空表中每个数据元素都有一个确定的位置，如用a_i表示数据元素，则i称为数据元素a_i在线性表中的位序。（a_i称为结点）
如用（a₁，…，a_i-1，a_i，a_i+1，…，a_n）表示一个顺序表，则表中a_i-1领先于a_i，a_i领先于a_i+1，称a_i-1是a_i的直接前驱元素，a_i+1是ai的直接后继元素。当i=1,2，…，n-1时，a_i有且仅有一个直接后继，当i=2，3，…，n时，a_i有且仅有一个直接前驱。

2.线性表的逻辑特征

（1）有且仅有一个开始结点；
（2）有且仅有一个终端结点；
（3）其余结点都有且仅有一个直接前驱和一个直接后继。

3.线性表的特征

（1）线性表的所有数据元素的数据类型都是一致的；
（2）数据元素在线性表中的位置只取决于它的序号；
（3）结点间的逻辑关系是线性的。

4.线性表的运算

数据的运算是定义在逻辑结构上的，而具体的实现则是在存储结构上进行的。
基本运算：
（1）存取
（2）插入
（3）删除
（4）查找
（5）合并
（6）分解
（7）排序
（8）求长度
文章内容来源于博主老师传授、自身理解以及网络收集