数据结构（C语言版）第2版------第二章 线性表

一、线性表的定义和特点

1、定义

通常定义线性表为n（n>=0）个数据元素的一个有限序列。记为：L=（a1,a2,…,an）。其中，L是表名，an是表中的数据元素，是不可再分割的原子数据，亦称为结点或记录。线性表的第一个元素称为表头，最后一个元素称为表尾。

2、线性表的特点

• 线性表是一个有限的序列，意味着表中元素个数有限，且各个表元素是相继排列的，每两个相邻元素之间都有直接前驱和直接后继的逻辑关系。
• 线性表中的每一个元素都具有相同的数据类型，且不能是子表。
• 线性表中每一元素都有“位置”和“值”。
• 线性表中元素的值与它的位置之间可以有特定关系，也可以没有。

是啊，有了方向，还怕什么路途遥远？只要不停下脚步，踏踏实实朝前走，你终会发现，进一步自有一步的欢喜。