四类基本数据结构
-
集合结构
集合:数据元素都属于这个集合,但数据元素之间并没有什么关系。
-
线性结构
线性结构:元素具有一对一的关系
线性结构分为顺序存储和链式存储两种。顺序存储是由一段地址连续的空间来存储元素;链式存储是由分散的单元空间来存储元素,存储单元由指针相连接。
常用的线性结构有:线性表,栈,队列,数组,链表,串。
-
树形结构
树形结构:数据元素之间存在一对多的层次关系。
-
图形结构
图形结构:数据元素存在多对多的关系,每个结点的前驱和后继结点都可以是任意个的。