线性表(linear list)是一种基本的线性数据结构,其数据元素间具有线性逻辑关系,并且可以在线性表的任意位置进行插入和删除数据元素的 操作。线性表数据结构可以用顺序存储结构个链式存储结构两种方式实现,前者称为顺序表,后者成为链表。
线性数据结构是一组具有某种共享的数据元素安装某种逻辑上的顺序关系组成的一个数据集合。线性结构的数据元素之间具有顺序关系,除第一个和最后一个元数据元素外,每个元素只有一个前驱元素和一个后继元素。第一个数据元素没有前驱元素,最后一个元素没有后继元素。
线性表是一种典型的线性数据结构,其原其数据元素之间具有顺序关系,并且可以在表中任意位置进行插入和删除数据的操作。
线性表中元素的类型,可以为数值型或字符串型,也可以是其他更复杂的自定义数据类型。