发布网友 发布时间:2022-04-17 21:48
共10个回答
懂视网 时间:2022-04-18 02:09
数据的存储结构包括顺序存储和链式存储。
数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
热心网友 时间:2022-04-17 23:17
数据的存储结构包括顺序存储和链式存储结构。
顺序存储结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。通常顺序存储结构是借助于计算机程序设计语言数组来描述的。主要优点是节省存储空间,可实现对节点的随机存取,即每一个节点对应一个序号。
链式存储结构在计算机中用一组任意的存储单元存储线性表的数据元素。链式存储结构通常借助于程序设计语言中的指针类型来实现。它不要求逻辑上相邻的元素在物理位置上相邻;每个节点是由数据域和指针域组成;由于簇是随机分配的,这也使数据删除后覆盖几率降低,恢复可能提高。
扩展资料:
顺序存储结构的基本原理
在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储,若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1。
在链式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。
参考资料来源:百度百科-存储结构
参考资料来源:百度百科-链式存储结构
参考资料来源:百度百科-顺序存储结构
热心网友 时间:2022-04-18 00:35
数据的存储结构包括__A__B__。热心网友 时间:2022-04-18 02:10
A。热心网友 时间:2022-04-18 04:01
B、 顺序存储和链式存储热心网友 时间:2022-04-18 06:09
AAAAAAAAAAAAAAAAAA热心网友 时间:2022-04-18 08:34
d集合和数组集合和数组集合和数组热心网友 时间:2022-04-18 11:15
AAAAAAAAAAAAAA热心网友 时间:2022-04-18 14:13
C、 逻辑结构和物理结构热心网友 时间:2022-04-18 17:28
b