1_数据结构简介

数据结构简介

数据结构

• 定义：相互之间存在一种或多种特定关系的数据元素的集合。
• 实例：数组，（关系）每个数据元素都是一个接着一个的。

数据结构之逻辑结构（用数学思维去理解）

• 集合结构
• 线性结构
• 树形结构
• 图形结构

数据结构之物理结构

• 顺序结构（数组）
• 链式存储结构（队列）
• 比较：链式比较灵活，比如做插队或离队这样的操作，数组就显得很麻烦。