美文网首页
1-3存储结构的形式

1-3存储结构的形式

作者: 风声233 | 来源:发表于2018-09-02 17:53 被阅读18次

    数据元素的存储结构形式有哪两种?基本概念是什么?

    数据结构的两种存储结构:顺序存储和链式存储。

    顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。但是面对时常要变化的结构(例如平时排队,有人插队,有人离开队伍),顺序存储是不科学的,所以需要链式存储结构。

    链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。很显然,这样的话链式结构的数据元素存储关系并不能反应其逻辑关系.


    存放元素和指针

    因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联的数据元素的位置。

    相关文章

      网友评论

          本文标题:1-3存储结构的形式

          本文链接:https://www.haomeiwen.com/subject/ddbmwftx.html