位置 > 首页 > 图说社会 > 问答

数据的存储结构包括

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

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

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

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

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

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


那温婉的微笑,一如彩虹般多彩温暖,悄悄留在心扉,成为一个心中不能说的秘密。

本站声明:本站部分文章来自网络,由用户上传分享,如若内容侵犯了您的合法权益,可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

相关图片
相关单图
热门图文标签
热门图片标签
热门词条推荐

精美图文推荐

上一篇 下一篇
作者信息
鹿鹿姐
(0)赞
2022-05-07 17:39:27
相关专辑
返回首页