试题详情
简答题数据的存储结构有哪几种？其中最常用的有哪几种？说明它们的特点。
  • 数据存储结构也称物理结构，它是数据的逻辑结构在计算机中的表示。数据的存储结构有顺序存储、链式存储、索引存储、散列存储四种方式。其中最常用的存储结构有顺序存储和链式存储两种。
    在顺序存储方式中，要开辟一块连续的存储空间来存放数据结构；对每个数据元素给以等长的数据单元，结构中的数据元素按照它们之间的逻辑顺序依次存放于连续的内存单元中。顺序存储方式的特点是除了存储数据元素以外，不必耗费另外的空间，数据元素之间的关系是由数据元素在存储器中的邻接关系来表示的。由于数据元素在存储器中的物理顺序和它们之间的逻辑顺序一致，因此这种存储方式是非常直观的一种存储方式。
    在链式存储方式中，数据元素可以存放在不连续的内存单元中，数据元素在存储器中的物理存放顺序可以和逻辑顺序不一致，数据元素之间的逻辑关系是通过指示数据元素存储地址的指针来表示的。因此，每个数据元素除了存储自身以外，同时还要存储指示其后件（或前件）的存储地址的指针，它们构成一个结点。也就是说，在链式存储方式中每个数据元素的存储映象是一个结点，它包括存储数据元素的数据域（也称作值域）和存储指针的指针域两 部分，通过各结点的指针把各数据元素按照它们的逻辑关系链成一条“链”，从而清晰的表示了数据元素之间的逻辑关系。链式存储的明显优点是存储空间的利用比较灵活，数据元素的增减操作比较方便。
    除了上述两种常用的存储方式以外，还有索引存储和散列存储方式。 在索引存储方式中，按照某种性质把一个大表的元素划分成若干个子表，使每个子表中的元素具有相同的性质。存储时以子表为单位存放，同时建立一个索引表，索引表中的每个索引项对应一个子表，指出该子表的起始地址、长度和子表的性质，这样能够给查找等操作带来很大的方便。显然，在该存储方式下数据元素之间的逻辑关系是通过数据元素在索引表中的位置得以反映的。
    在散列存储方式中，通过数据元素的关键字值来确定数据元素的存储位置，因而可以直接通过计算查找到相应的数据元素。使得它比通过“比较”查找有更高的效率。

  • 关注下方微信公众号，在线模考后查看

热门试题