线性表的定义和基本操作

线性表

一、线性表的定义

1. 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。
2. 若用L命名线性表，则其一般表示为L=(a₁,a₂,…,a_i,a_i+1,…a_n)
3. 表达式中a₁是唯一"第一个”数据元素，又称为表头元素；a_n是唯一的"最后一个"数据元素，又称为表尾元素。
4. 除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后驱。

我们将通过一个例子(下表)来对它的定义进行阐述

id	name	description
1	史强	最强辅助
2	章北海	我不需要钢印，我是自己思想的主人
3	罗辑	人类不感谢罗辑
4	维德	失去人性，失去很多。失去兽性，失去一切

1.第一句

1. 线性表是具有相同数据类型的n(n>=0)