一、逻辑结构:
1.线性结构: 若结构式非空集,有且仅有一个开始节点和一个终端节点,并且所有的节点最多只有一个直接前驱和直接后继。
2.非线性结构:一个节点可能有多个直接前驱和直接后继。
二、具体形态:
1.集合:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
2.树形结构:具有分支、层次特性,其形态有点象自然界中的树。
3.图状结构:图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。
三、数据的存储结构:
1.顺序存储方法,将逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现。
2.链接存储方法,不要求逻辑上相邻的节点在物理位置上亦相邻,节点间的关系由附加的指针字段表示的。
3.索引存储方法,通常在存储节点信息的同时,还建立附加的索引表。
4.散列存储方法,根据节点的关键字直接计算出该节点的存储地址。
1. 集合:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
2.线性结构:线性结构中的结点按逻辑关系依次排列形成一个“锁链”。
3.树形结构:树形结构具有分支、层次特性,其形态有点象自然界中的树。
4. 图状结构:图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。