• 技术文章 >常见问题

    数据的两种存储结构是什么

    青灯夜游青灯夜游2022-01-21 14:26:28原创38

    数据的两种存储结构是:1、顺序存储结构,它是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现;2、链式存储结构,它在计算机中用一组任意的存储单元存储线性表的数据元素。

    本教程操作环境:windows7系统、Dell G3电脑。

    数据的存储结构包括顺序存储结构和链式存储结构。

    顺序存储结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。通常顺序存储结构是借助于计算机程序设计语言数组来描述的。主要优点是节省存储空间,可实现对节点的随机存取,即每一个节点对应一个序号。

    链式存储结构在计算机中用一组任意的存储单元存储线性表的数据元素。链式存储结构通常借助于程序设计语言中的指针类型来实现。它不要求逻辑上相邻的元素在物理位置上相邻;每个节点是由数据域和指针域组成;由于簇是随机分配的,这也使数据删除后覆盖几率降低,恢复可能提高。

    1.png

    主要区别

    1、存储单元的连续性不同

    链式存储结在构计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。

    顺序存储结构在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素。

    2、优缺点不同

    空间上

    顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。

    存储操作上:

    顺序支持随机存取,方便操作

    插入和删除上:

    链式的要比顺序的方便(因为插入的话顺序表也很方便,问题是顺序表的插入要执行更大的空间复杂度,包括一个从表头索引以及索引后的元素后移,而链表是索引后,插入就完成了)

    3、适用方向不同

    链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。

    更多相关知识,请访问常见问题栏目!

    以上就是数据的两种存储结构是什么的详细内容,更多请关注php中文网其它相关文章!

    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
    专题推荐:数据存储结构
    上一篇:core sync是什么软件 下一篇:物联网的体系架构是哪三层?具体分别实现什么功能?

    相关文章推荐

    • 单链表不是一种随机存储结构,对么• 顺序存储结构和链式存储结构区别是什么?• 线性表的链式存储结构优于顺序存储结构吗?• 顺序查找法适合于存储结构为什么的线性表?• 链式存储结构和顺序存储结构的区别• 链表是一种采用什么存储结构存储的线性表

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网