什么是数据结构

数据结构就是存在一种或几种特定关系的数据元素的集合。

数据结构通常有下列四类基本数据逻辑结构。

1. 集合结构。该结构中的数据元素之间仅存在一种“同属于一个集合”关系，它是一种极为松散的数据结构。
2. 线性结构。该结构数据元素之间存在一对一的关系。除了开始元素和结束元素外，每个元素都有一个直接前驱和一个直接后继。例如，线性表就是一种典型的数据结构。
3. 树状结构。该结构数据元素之间存在一对多的关系。即每个元素都最多只能有一个直接前驱，但可以有多个直接后继。例如二叉树就是一种典型的树状结构。
4. 图状结构。该结构数据元素之间存在多对多的关系。就是数据元素之间连接成网状，每个元素都可以有多个直接前驱和多个直接后继。