当前位置:新励学网 > 秒知问答 > 链式存储结构的特点是利用什么来表示数据元素之间的逻辑关系

链式存储结构的特点是利用什么来表示数据元素之间的逻辑关系

发表时间:2024-07-28 12:32:47 来源:网友投稿

1。在线性表的顺序存储结构中,元素之间的逻辑关系是通过(元素的存储地址)决定的;

2。在线性表的链接存储中,元素之间的逻辑关系是通过(结点中的指针)决定的。

链式存储结构,又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素。

一般在计算机的硬盘中,文件都是链式存储的。我们知道多个扇区组成一个簇,簇是计算机存储数据的基本单位。而一个文件是存储在多个在空间上也许并不相连的簇中的,这就是链式存储。

但是为了能够读取出这个文件,计算机会在该文件第一部分的尾部写上第二部分所在的簇号。第二部分的尾部又写上第三部分,以此类推,最后一部分写上一段代码,表示这是该文件的最后一部分。值得一提的是,高簇号在后。文件所占簇可认为是随机分配的。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!