简述顺序表和链表存储方式的特点

作者:原创时间:2022-06-18
文档

1、基于存储的考虑

顺序表的存储空间是静态分配的,在程序执行之前必须明确规定它的存储规模,事先对“MAXSIZE”要有合适的设定,。如果对线性表的长度或存储规模难以估计时,不宜采用顺序表;链表不用事先估计存储规模,但链表的存储密度较低。

2、基于操作的考虑

在顺序表中按序号访问元素的时间性能为O(1),而链表中按序号访问的时间性能是O(n),所以如果经常做的运算是按序号访问数据元素,显然顺序表优于链表;在链表中作插入、删除,也要找插入位置,但是比较操作,显然链表较优。

3、基于开发的语言考虑

顺序表容易实现,任何高级语言中都有数组类型,链表的操作是基于指针的,有些语言不支持指针类型,并且相对指针来讲顺序表较简单。总之,两种存储结构各有长短,选择那一种存储方式应由实际问题决定。通常“较稳定”的线性表选择顺序存储,而频繁做插入删除的即动态性较强的线性表宜选择链式存储。

显示全文
夫人和太太有何区别 王者荣耀框框上的100强啥意思 夏天做米酒需要几天 dnf841是什么意思 ig是什么软件 春天赏花的朋友圈说说 怎样看出钢化玻璃的好坏 电脑启动不了开机几秒复位灯就熄 如何评价金城武的长相 欣赏艺术感受的成语 秀珍菇如何判断变质 关于夜景的说说伤感 怎么取出来 哪些行为会导致信用卡封卡 联发科和台积电的区别 许诸是什么人物 女方没有工作可以争取抚养权吗 春宵一刻值千金的原意指什么 电脑开机老是出现蓝屏怎么回事 什么是求职状态 并列第一作者怎么标注 孤伶伶与孤零零的区别 九阳电饭煲蒸煮功能怎么用 海砂属于什么资源 杭州东方文化园好玩吗 ssd固态硬盘什么意思 什么是取样电路 为什么雾天月亮会出现一个环 孕妇抽血13管多少升 招行零售业务包括什么 1000米走消耗多少卡路里 sus316不锈钢是食品级吗 如何知道对方登QQ的地址 真空粽子常温下可以放多久 鲁迅名言的我好像一头牛的后半句 黑音打一成语 淡奶油冷藏后变膏体还能用吗 贪婪洞窟怎没买逃脱卷轴怎么回程 信纳水是什么 关于描写羞涩的句子