结构中的数据元素除了“同属于一个集合”外,没有其它关系。
② 线性结构:结构中的数据元素之间存在一对一的关系。
③ 树型结构:结构中的数据元素之间存在一对多的关系。
④ 图状结构或网状结构:结构中的数据元素之间存在多对多的关系。
逻辑结构: (有时直接称为数据结构)
●线性结构: 线性表、栈、队列、串(只有一个直接前趋和一个直接后继)
●非线性结构: 树、图、多维数组、广义表。
特点:
1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成,所以相同空间
这章没有结束,请点击下一页继续阅读!
