问答题
常见的逻辑结构有哪几种,各自的特点是什么?常用的存储结构有哪几种,各自的特点是什么?
【参考答案】
常见的四种逻辑结构有:
② 集合结构:数据元素间的关系是“属于同一个集合”。
②线性结构:数据元素之间存在着一对一的关系。
③树型结构:数据元索之间存在着一对多的关系。
用图型结构:数据元素之间存在着多对多的关系。
常见的四种存储结构有:
①顺序存储:把逻辑上相邻的元素存储在物理位置相邻的存储单元中。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
②链接存储:对逻辑上相邻的元索不要求不要求物理位咒相邻的存储单元,元素闻的逻辑关系通过附设的指针域来表示。
③索引存储:通过建立索引表存储结点信息的方法,其中索引表一般存储结点关键字和一个地点信息,可通过该地址:找到结点其它信息。
④用散列存储:根据结点的关键字直接计算出该结点的存储地址的方法。