本节将了解最基本的数据结构--线性表。从逻辑上讲,线性表中数据是一次排列的,就像小学生过马路一样,彼此手拉手,从整体看连成了一条线。
线性表是数据结构中最简单的数据存储结构,可以理解为“线性的表”。
线性关系指的是数据一个挨着一个,总体呈线性分布。
线性表中的数据在逻辑结构上互相挨着,线性表只对数据的逻辑结构有要求,根据实际存储的物理结构的不同(分散存储或者集中存储),线性表还可以进行更详细的分类:
1,数据元素在内存中集中存储,采用顺序表示结构,简称顺序存储
2,数据元素在内存中分散存储,采用链式表示结构,简称链式存储
对于线性表中的数据来说,位于当前数据之前的数据统称为前驱元素,前边紧挨着的数据称为直接前驱;后边的数据统称为后继元素,后边紧挨着的数据称为直接后继,除非在线性表中插入或者插梳数据元素,否则数据之间的关系不会改变。
在线性表中,无论数据本身由多少种数据类型(每一种被称为一个数据项)组成,每一条数据被称为数据元素。
如果数据元素本身包含的数据项非常多,就可以称这个数据元素为一个记录,多条记录组成一个文件。
用线性表存储的数据有两个特点:
1,存储的数据本身的类型一定保持相同,是int类型就都是int类型,是结构体就都是一种结构题。
2,数据一旦用线性表存储,各个数据元素之间的相对位置就固定了。(相对位置:指的是各数据元素在逻辑结构上的前后次序)