链式存储结构

编辑:屏幕网互动百科 时间:2020-04-11 01:42:33
编辑 锁定
本词条缺少名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
链式存储结构,又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).
中文名
链式存储结构
又    叫
链接存储结构
特    点
顺序存储结构存储密度
应    用
计算机

链式存储结构简介

编辑
它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表随机存取的优点.
链式存储结构 链式存储结构

链式存储结构链式存储结构特点:

编辑
1、比顺序存储结构存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成,相比顺序存储结构增加了存储空间)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点,只要改变节点中的指针)。
4、查找结点时链式存储要比顺序存储慢。
5、每个结点是由数据域和指针域组成。
词条标签:
计算机学