企鹅百科网,

手机版

当前位置:首页 > 互联网

数据的存储结构包括

时间:2022-03-15人气:作者: 未知

数据的存储结构包括

数据的存储结构包括顺序存储和链式存储结构。顺序存储结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。

顺序存储和链接存储的基本原理:

1、顺序存储和链接存储是数据的两种最基本的存储结构

在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储,若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1。在链式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。

 2、数据的链式存储结构可用链接表来表示

其中data表示值域,用来存储节点的数值部分。通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点,若一个结点中的某个指针域不需要指向其他结点,则令它的值为空(NULL)。

标签: 结构  顺序  链式  逻辑  关系