1. 集合结构

    ​ 集合:数据元素都属于这个集合,但数据元素之间并没有什么关系。

  2. 线性结构

    ​ 线性结构:元素具有一对一的关系

    ​ 线性结构分为顺序存储和链式存储两种。顺序存储是由一段地址连续的空间来存储元素;链式存储是由分散的单元空间来存储元素,存储单元由指针相连接。

    ​ 常用的线性结构有:线性表,栈,队列,数组,链表,串。

  3. 树形结构

    ​ 树形结构:数据元素之间存在一对多的层次关系。

  4. 图形结构

    ​ 图形结构:数据元素存在多对多的关系,每个结点的前驱和后继结点都可以是任意个的。