线性表（Linear List）是 具有相同数据类型的n个数据元素的有限序列，通常表示为（a1, a2, ..., an），其中n为表长，当n=0时，线性表为空表。线性表中的每个元素（除了第一个和最后一个）都有一个直接前驱和一个直接后继，元素之间按照顺序排列。线性表的特点可以总结如下：
元素个数有限：
表中元素的个数是有限的，记为n，当n=0时，线性表为空表。
逻辑顺序性：
表中的元素具有逻辑上的顺序性，元素之间有先后次序。
数据元素单一：
表中的元素都是数据元素，每个元素都是单个元素。
数据类型相同：
表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间。
线性表是计算机科学中一种基本的数据结构，可以用于存储和操作数据。线性表主要有两种存储方法：
顺序存储：
使用一段连续的存储单元依次存放线性表的数据元素。例如，数组就是一种典型的顺序表。
链式存储：
不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。链式存储结构通常借助于程序设计语言中的指针类型来实现。
线性表的基本操作包括插入、删除、检索等，这些操作在顺序存储和链式存储结构中的实现方式略有不同。线性表在计算机中的表示（映像）称为数据的物理（存储）结构，包括数据元素的表示和关系的表示。