数据结构就是存在一种或几种特定关系的数据元素的集合。
数据结构通常有下列四类基本数据逻辑结构。
- 集合结构。该结构中的数据元素之间仅存在一种“同属于一个集合”关系,它是一种极为松散的数据结构。
- 线性结构。该结构数据元素之间存在一对一的关系。除了开始元素和结束元素外,每个元素都有一个直接前驱和一个直接后继。例如,线性表就是一种典型的数据结构。
- 树状结构。该结构数据元素之间存在一对多的关系。即每个元素都最多只能有一个直接前驱,但可以有多个直接后继。例如二叉树就是一种典型的树状结构。
- 图状结构。该结构数据元素之间存在多对多的关系。就是数据元素之间连接成网状,每个元素都可以有多个直接前驱和多个直接后继。