《数据结构》--2.1 线性表的定义

《数据结构》–2.1 线性表的定义

2.1 线性表的定义

线性表是具有相同数据类型（每个元素所占的空间是一样大）的n（n>=0)个数据元素的有限序列，其中n为表长。当n=0的时候i，线性表是一个空表。

（1）Ai是线性表中的“第i”个元素，是线性表中的位序（位序是从1开始的，而数组的下标是从0开始的）
（2）A1 是表头元素；An是表尾元素。
（3）除了第一个元素外，每个元素仅有一个直接前驱；除最后一个元素外，每个元素只有一个直接后驱。

线性表的优点与缺点

• 优点1：可以随机存取（根据表头元素的地址和元素序号）确定表中的任意一个元素。
• 优点2：存储的密度高，每个结点只存储数据元素。
• 缺点1：插入和删除都需要移动大量的数据元素。
• 缺点2：线性表的变化较大时，难以确定存储空间的大小。
• 缺点3：存储需要分配一个连续的存储空间，不够灵活。