目录
一、什么是线性表
线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。对于线性表L=(a,a
,a
,···,a
,a
)来说,a
在a
的前边,所以a
是a
的前驱元素,a
是a
的后继元素。
二、线性表的特征
- 第一个数据元素没有前驱,这个数据元素被称为头结点;
- 最后一个数据元素没有后继,这个数据元素被称为尾结点;
- 除了第一个和最后一个数据元素外,其他数据元素有且仅有一个前驱和一个后继。
三、线性表的分类
线性表中数据储存的方式可以是顺序存储,也可以是链式存储,按照数据的存储方式不同,可以把线性表分为顺序表和链表。