上次讲了数组,这次讲线性表。
2、线性表
线性表是一类最简单、最常用的数据结构。
- 定义:一个线性表是n个元素的有限序列,其中n>=0,通常表示为:(a1,a2,a3,...,an) (摘自软件设计师教程),跟上次的数组相比,看上去就象是数组展开之后的样子。这里注意线性表的几个关键字:有限、有序。
- 线性表的特点是:
- 存在唯一的一个称作“第一个”的元素;
- 存在唯一的一个称作“最后一个”的元素;
- 除第一个元素外,集合中的每个元素均只有一个直接前驱;
- 除最后一个元素外,集合中的每个元素均只有一个直接后继。
这个特点表明了线性表是一对一的线性关系,无论是前驱还是后继均只有一个!注意这里没有使用数组的上下界的概念,我想应该是为了和数组的定长特点做区分,因为线性表是可以变长的。
- 存储:线性表有两种存储方式
- 顺序存储
- 链式存储
- 操作: