2201_75330890的博客

原创 数据结构：三要素

索引存储：在存储元素信息的同时，还建立附加的索引表。索引表中的每项称为索引项，形式一般是（关键字，地址），关键字可以唯一标识数据元素的信息。链性存储：逻辑上相邻的元素在物理位置上可以不相邻，一个存储节点中会同时包括数据信息以及指针。指针指示了元素的存储地址，可以被用来表示元素之间的逻辑关系。顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来实现。散列存储：又称哈希存储。可以根据元素的关键字直接计算出该元素的存储地址。图状结构：数据元素之间是多对多的关系。