数据元素的存储结构形式有哪两种?基本概念是什么?
数据结构的两种存储结构:顺序存储和链式存储。
顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。但是面对时常要变化的结构(例如平时排队,有人插队,有人离开队伍),顺序存储是不科学的,所以需要链式存储结构。
链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。很显然,这样的话链式结构的数据元素存储关系并不能反应其逻辑关系.
因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联的数据元素的位置。