数据结构在计算机内存中的表示是指数据存储结构。
数据存储结构是指数据在计算机中逻辑结构的表示。数据项之间的关系有两种不同的表示方法:顺序映射和非顺序映射,从而得到两种不同的存储结构:顺序存储结构和链式存储结构。
1.顺序存储方式:
它将逻辑上相邻的节点存储在物理上相邻的存储单元中。节点之间的逻辑关系由存储单元决定。,由此产生的存储表示称为顺序存储结构。顺序存储结构是表示存储的最基本的方法,在编程语言中通常使用数组来实现。
2.链接存储方式:
逻辑上相邻的节点并不需要物理上也相邻。节点之间的逻辑关系由附加的指针字段确定。由此产生的存储表示称为链式存储结构。链式存储结构在编程语言中通常使用指针类型来实现。
详细信息
顺序存储和链接存储的基本原理:
1.在顺序存储中,每个存储空间包含。存储的元素本身的信息以及元素之间的逻辑关系按照线性数组的顺序存储,简单地通过数组索引位置计算出来。
如果一个元素存储在对应数组中索引i的位置,则其前驱元素位于对应数组中索引i-1的位置,其后继元素位于对应数组中索引i-1的位置d。在相应的表中。标记的位置是i+1。在链式存储结构中,存储节点不仅包含存储项本身的信息,还包含项之间的逻辑关系信息。
2.数据的链接存储结构可以用链表来表示。其中,data表示用于存储节点数字部分的数值范围。Pl,p2,...,Pill(1n≥1)都是指针字段,每个指针字段是对应的后继元素或前驱元素所在节点(以下简称后继节点或前驱元素)的存储位置节点)。
相应的后继或前驱节点可通过节点指针字段(也称为字符串字段)访问。如果一个节点中的指针字段不需要指向其他节点,则保留它)。它的值为空(NULL)。
在顺序数据存储中,由于每个元素的存储位置可以通过简单的计算得到,因此在链接数据存储中,对元素的访问时间是相同的,因为每个元素的位置的存储位置为存储在其前驱或后继节点中,只有访问其前驱或后继节点后才能通过指针访问。
参考来源:-存储结构
上一篇:电脑内存问题怎么解决
下一篇:数据在计算机内存里的表示