数据结构的学习(二)

线性表

n(n>=0)个数据特征相同的元素构成的有限序列称为线性表.

#对于非空的线性表或者线性结构,其特点是:

存在唯一一个被称作 第一个 的数据元素

存在唯一一个被称作 最后一个 的数据元素

除第一个之外 结构中的元素均只有一个先驱

除最后一个之外 结构中的元素均只有一个后继

顺序表:

线性表的链式表示和实现

结点:包括两个域  数据域:储存数据元素的信息;

指针域:存储直接后继地址的域.