数据结构之线性表

线性表（Linear_List）是最简单和最常用的一种数据结构，它是由n个数据元素（节点）组成的有限序列。

a1

a2

a3

a4

a5

.........

an

                        开始元素                                内部元素                              终端元素

---

从线性表的定义看看出他的逻辑特征，对于一个非空的线性表：

1.有且仅有一个称为开始元素的a1，它没有前趋，仅有一个直接后继a2。

2.有且仅有一个称为终端元素的an，它没有后继，仅3有一个直接前趋。

3.其余元素称为内部元素。

线性表就是一个从1到n的有限序列，第一个称为开始元素（节点），最后一个称为终端元素（节点）。中间的称为内部元素（节点）。

第一个节点因为是最开始的一个，所以没有直接前趋，有且只有一个直接后继。

内部元素，也就是从第二个节点开始，出来最后一个节点，每个节点都有一个直接前趋和直接后继。

最后一个节点因为是最后一个，所以没有直接后继，有一个直接前趋。

注：线性表的元素不能有多个直接前趋和直接后继，因为他们是前后关系，没有并列关系。

线性表中元素之间的逻辑关系就是上述的相邻关系，又称为线性关系，可见线性表是一种典型的线性结构。

逻辑结构：数据元素之间的逻辑（或抽象）关系，也称为逻辑结构。

存储结构：数据元素及其关系在计算机内的存储方式，称为数据的存储结构（物理结构）。