数据结构之线性表

线性表

一个数据元素可以是一个简单的数据、符号，也可以是若干个数据项组合。

具有n个数据元素的有限序列。数据元素对应的关系是一对一关系。

线性表在计算机中的 表现形式大概有两种：

集合形式：（a1,a2,a3,…,an）

二元组形式：(D,S)

其中第一种形式就不做介绍了，注意看一下第二个形式。

D表示元素的集合：

D={a1,a2,a3,…,an}

S表示的是关系集合：主要表示数据元素之间的前驱后继的关系。

S={（a1,a2）（a2,a3）（a3,a4）…（an-1,an）}

第一个小括号里面的表示：a1是a2的前驱。a2是a1的后继。

线性表的特点：

（1）有且只有一个开始结点，没有前驱，只有一个后继.

（2）有且只有一个终端结点，没有后继，只有一个前驱。

（3）其余内部结点，（2<=i<=n-1）都有且只有一个前驱ai-1和一个