1、线性表是最基本的数据结构。逻辑上讲,线性表中的数据是依次排列的。
2、线性表,全称为线性存储结构。使用线性表存储数据可以理解为“把所有数据用一根线儿串起来,再存储到物理空间中”。
3、将具有“一对一”关系的数据“线性”地存储到物理空间中,这种存储结构就称为线性存储结构。
4、采用线性表存储数据到物理空间中有两种方式:数据集中存放和数据分散存放。
5、线性存储结构(线性表)可细分为顺序存储结构(顺序表)和链式存储结构(链表)
线性表(线性存储结构) | 特点 |
---|---|
顺序表(顺序存储结构) | 数据集中存放 |
链表(链式存储结构) | 数据分散存放 |