数据结构课后解答java版

常见的四种存储结构有: 1 顺序存储:把逻辑上相邻的元素存储在物理位置相邻的存储单元中。顺序存储结构是一种最基本 的存储表示方法,通常借助于程序设计语言中的数组来实现。 2 链接存储:对逻辑上相邻的元素不要求不要求物理位置相邻的存储单元,元素间的逻辑关系通过 附设的指针域来表示。 3 索引存储:通过建立索引表存储结点信息的方法,其中索引表一般存储结点关键字和一个地点信 息,可通过该地址找到结点其它信息。 4 散列存储:根据结点的关键字直接计算出该结点的存储地址的方法。