数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
在任何问题中，数据元素之间都不是孤立的，而是存在着一定的关系，这种关系称为结构(Structure)。
根据数据元素之间关系的不同特性，通常有4类基本数据结构：
（1）集合（Set）：该结构中的数据元素除了存在“同属于一个集合”的关系外，不存在任何其它关系。
（2）线性结构（Linear Structure）:该结构中的数据元素存在着一对一的关系。
（3）树形结构（Tree Structure）：该结构中的数据元素存在着一对多的关系。
（4）图形结构（Graphic Structure）:该结构中的数据元素存在着多对多的关系。