线性表

1. 1. n≥0个数据元素的有限序列。是一种最基本、最常用的数据逻辑结构。表中每个数据元素，除第一个和最后一个外，有且仅有一个直接前趋和一个直接后继。对它可进行存取、插入、删除、合并、分解、复制、检索、排序等运算。

线性表（linear list）是最基本、最简单、最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的，但这只适用大部分线性表，而不是全部。在数据结构逻辑层次上细分，线性表可分为一般线性表和受限线性表。