数据结构与算法学习笔记-线性表

声明：本博客仅为本人学习途中做的笔记 采自青岛大学王卓老师的视频教学 主要内容为算法思路，具体代码实现还需修改后才能运行，望各位看官多多包涵，您的点赞与评论是对我最大的肯定！

---

1.线性表的定义和特点

线性表是具有相凤特性的数据元素的一个有限序列
$$(a_1,a_2,...a_i{-}_1,a_i,a_i{+}_1,...,a_n)$$ \qquad \qquad \quad \qquad \qquad | \qquad \qquad \qquad | \qquad \qquad \quad |
\qquad \qquad \qquad \qquad 起始结点 \qquad \quad 数据元素 \qquad 终端结点
同一线性表中的元素必定具有相同特性，数据元素之间的关系是线性关系

从以上例子可看出线性表的逻辑特征是:

在非空的线性表，有且仅有一个开始结点a${}_1$,它没有直接前趋,而仅有一个直接后继a${}_2$; 有且仅有一个终端结点a${}_n$ ,它没有直接后继,而仅有一个直接前趋a${}_n{-}_1$;
其余的内部结点a i _i