比较分析线性表的顺序存储与链式存储的优缺点

 我来答
司徒善0iD
推荐于2018-05-23 · TA获得超过868个赞
知道小有建树答主
回答量:362
采纳率:0%
帮助的人:207万
展开全部
1.空间上
顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。
2.存储操作上
顺序支持随机存取,方便操作
3.插入和删除上
链式的要比顺序的方便(这句话是不能这么说的,因为插入的话顺序表也很方便,问题是顺序表的插入要执行更大的空间复杂度,包括一个从表头索引以及索引后的元素后移,而链表是索引后,插入就完成了)
七鑫易维信息技术
2024-09-02 广告
一、具体分析 1、线性结构的数据在存储结构方面,既可能是顺序存储,也可能是链式存储。 2、线性表是线性结构,也是顺序存储结构 3、数据的逻辑结构包括线性结构、树、图、集合这四种,在线性结构里面又有线性表、栈、队列等。 Play Video ... 点击进入详情页
本回答由七鑫易维信息技术提供
萧_雅
2012-09-24
知道答主
回答量:11
采纳率:0%
帮助的人:10.4万
展开全部
1.空间上
顺序肯定比链式节约空间。链式造成了碎片。
2.存储操作上
顺序要比链式的存储方便
3.插入和删除上
链式的要比顺序的方便
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
苍海oq
2012-09-24
知道答主
回答量:34
采纳率:0%
帮助的人:10.2万
展开全部
顺序表查找、修改方便,链表插入、删除简单
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
老汉南来吃北京3
2012-09-24
知道答主
回答量:89
采纳率:100%
帮助的人:30.4万
展开全部
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式