濮阳网站关键词,网站推广计划书包含哪些内容,新闻门户网站源码,php手机网站开发教程#xff08;一#xff09;顺序存储结构和链式存储结构的优缺点比较#xff0c;以及使用情况。 1 优缺点 ① 顺序存储时#xff0c;相邻数据元素的存放地址也相邻#xff08;逻辑与物理统一#xff09;#xff1b;要求内存中可用存储单元的地址必须是连续的。 优点… 一顺序存储结构和链式存储结构的优缺点比较以及使用情况。 1 优缺点 ① 顺序存储时相邻数据元素的存放地址也相邻逻辑与物理统一要求内存中可用存储单元的地址必须是连续的。 优点存储密度大1存储空间利用率高。缺点插入或删除元素时不方便。 ②链式存储时相邻数据元素可随意存放但所占存储空间分两部分一部分存放结点值另一部分存放表示结点间关系的指针 优点插入或删除元素时很方便使用灵活。缺点存储密度小1存储空间利用率低。 2 使用情况 顺序表适宜于做查找这样的静态操作链表宜于做插入、删除这样的动态操作。 若线性表的长度变化不大且其主要操作是查找则采用顺序表 若线性表的长度变化较大且其主要操作是插入、删除操作则采用链表。 3 比较
顺序表与链表的比较
基于空间的比较
存储分配的方式
顺序表的存储空间是静态分配的
链表的存储空间是动态分配的
存储密度 结点数据本身所占的存储量/结点结构所占的存储总量
顺序表的存储密度 1
链表的存储密度 1 基于时间的比较
存取方式
顺序表可以随机存取也可以顺序存取
链表是顺序存取的
插入/删除时移动元素个数
顺序表平均需要移动近一半元素
链表不需要移动元素只需要修改指针
