首页 > 代码库 > 顺序存储结构和链式存储结构
顺序存储结构和链式存储结构
顺序存储结构特点:数据元素的存储对应一块连续的存储空间,数据元素之间的前驱和后续关系通过数据元素在存储器的相对位置来反映。
链式存储结构特点:数据元素的存储对应的是不连续的存储空间,每个存储节点对应一个需要存储的元素,,元素之间的逻辑关系通过存储节点之间的链接关系反映出来。
java中是以一维数组和对象的引用的基础上去讨论和实现数据的存储结构。
线性表和数组的逻辑结构是不一样的:线性表是数据元素之间具有1对1的线性关系的数据元素的集合;而数组是一组数据元素到数据下标的一一映射。线性表是一种抽象数据类型,二数组是一种具体的数据结构。
顺序存储结构和链式存储结构
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。