线性表 数组链表

线性表 数组链表

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。即在计算机的缓存，内存，硬盘中如何组织管理数据的。重点在结构上，是按照什么结构来组织管理数据。

数据结构分为：

• 逻辑结构 ：思想上的结构–>线性表（数组，链表），图，树，栈，队列
• 物理结构 ：真实结构–>紧密结构（顺序结构），跳转结构（链式结构）

线性表

线性表的逻辑结构如图所示：