数据结构的基本概念 | 常见的数据结构

常见的数据结构:线性表

 

  线性表是一个由n(n≥0)个数据元素a1,a2,a3...an组成的有限序列,表中的每一个数据元素,除了第一个和最后一个,仅有一个直接前驱和直接后继。当n=0,称为空表。

线性表逻辑结构

   [a(1),a(2),a(3),…,a(k-1),a(k),a(k+1),…,a(n)]

   例如:光轴轴径系列值表示成线性表形式:
                      (3,6,10,14,18,...)

线性表物理结构

   既可以采用顺序存储,也可以采用链接存储结构。