Java记录 -47- 线性数据结构

一般将数据结构分为两大类：线性数据结构和非线性数据结构。

线性数据结构有：线性表、栈、队列、串、数组和文件。

非线性数据结构有：树和图。

线性表：

线性表的逻辑结构是n个数据元素的有限序列：（a1,a2,a3,...an）n为线性表的长度（n>=0）,n=0的表称为空表。

数据元素呈线性关系。必存在唯一的称为“第一个”的数据元素；必存在唯一的称为“最后一个”的数据元素；除第一个元素外，每个元素都有且只有一个前驱元素；除最后一个元素外，每个元素都有且只有一个后继元素。

所有数据元素在同一个线性表中必须是相同的数据类型。

线性表按其存储结构可分为顺序表和链表。用顺序存储结构存储的线性表称为表；用链式存储结构存储的线性表称为链表。

将线性表中的数据元素依次存放在某个存储区域中，所形成的表称为顺序表。一维数组就是用顺序方式存储的线性表。