1-3存储结构的形式

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

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

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

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


存放元素和指针

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容