逻辑结构
划分方法一
线性结构
有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直接前趋和一个后继。
例如:线性表、栈、队列、串
非线性结构
一个结点可能有多个直接前趋和直接后继
例如:树、图
划分方法二
集合
数据元素间除“同属于一个集合”外,无其它关系
线性结构
一个对一个,如线性表、栈、队列
树形结构
一个对多个,如树
图形结构
多个对多个,如图
存储结构
顺序存储结构
借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。
链式存储结构
借助指示元素存储地址的指针表示数据元素间的逻辑关系。