数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包含三个部分:逻辑结构,存储结构,数据运算。 (1):逻辑结构分为线性结构和非线性结构。 线性结构有线性表。非线性结构有集合、树、图等。 (2):存储结构有顺序结构和非顺序结构。 顺序结构是各个数据元素在物理上是连续的,非顺序结构是各个数据元素在物理上是离散的。 非顺序结构又可以分为链式存储,索引存储,散列存储等。 (3):数据运算中,运算的定义是针对逻辑结构,运算的实现是针对存储结构。