数据结构(data Structure)是指相互之间存在一种或多种特定关系的数据元素的集合。是组织并存储数据以便能够有效使用的一种专门格式,它用来反映一个数据的内部构成,即一个数据由哪些成分数据构成,以什么方式构成,呈什么结构。
分为两方面:
- 存储结构:
存在与计算机世界的物理层面。 逻辑结构:
按照数据元素之间相互关系的特性来划分
- 集合
- 线性结构
- 树形结构
- 图状结构
描述方法:
- 二元组:
数据结构 = {D,S}
D是数据元素的集合,S是D中元素之间的关系
- 图形
- 二元组:
数据结构(data Structure)是指相互之间存在一种或多种特定关系的数据元素的集合。是组织并存储数据以便能够有效使用的一种专门格式,它用来反映一个数据的内部构成,即一个数据由哪些成分数据构成,以什么方式构成,呈什么结构。
分为两方面:
逻辑结构:
按照数据元素之间相互关系的特性来划分
描述方法: