线性表

本节将了解最基本的数据结构--线性表。从逻辑上讲，线性表中数据是一次排列的，就像小学生过马路一样，彼此手拉手，从整体看连成了一条线。

线性表是数据结构中最简单的数据存储结构，可以理解为“线性的表”。

线性关系指的是数据一个挨着一个，总体呈线性分布。

线性表中的数据在逻辑结构上互相挨着，线性表只对数据的逻辑结构有要求，根据实际存储的物理结构的不同（分散存储或者集中存储），线性表还可以进行更详细的分类：

1，数据元素在内存中集中存储，采用顺序表示结构，简称顺序存储

2，数据元素在内存中分散存储，采用链式表示结构，简称链式存储

 

对于线性表中的数据来说，位于当前数据之前的数据统称为前驱元素，前边紧挨着的数据称为直接前驱；后边的数据统称为后继元素，后边紧挨着的数据称为直接后继，除非在线性表中插入或者插梳数据元素，否则数据之间的关系不会改变。

在线性表中，无论数据本身由多少种数据类型（每一种被称为一个数据项）组成，每一条数据被称为数据元素。

如果数据元素本身包含的数据项非常多，就可以称这个数据元素为一个记录，多条记录组成一个文件。

用线性表存储的数据有两个特点：

1，存储的数据本身的类型一定保持相同，是int类型就都是int类型，是结构体就都是一种结构题。

2，数据一旦用线性表存储，各个数据元素之间的相对位置就固定了。（相对位置：指的是各数据元素在逻辑结构上的前后次序）