1、顺序存储结构:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素。是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。可以随机存取表中元素。但当进行插入和删除操作需要移动元素。
2、链式存储结构:在计算机中用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。比顺序存储结构的存储密度小;逻辑上相邻的节点物理上不必相邻;插入、删除灵活 ;每个结点是由数据域和指针域组成;由于簇是随机分配的,使数得据删除后覆盖几率降低,恢复可能提高。
时间: 2024-11-08 09:11:32