简述顺序表和链表存储方式的特点
【简述顺序表和链表存储方式的特点】1、基于存储的考虑
顺序表的存储空间是静态分配的，在程序执行之前必须明确规定它的存储规模，事先对“MAXSIZE”要有合适的设定，。如果对线性表的长度或存储规模难以估计时，不宜采用顺序表;链表不用事先估计存储规模，但链表的存储密度较低 。
2、基于操作的考虑
在顺序表中按序号访问元素的时间性能为O(1)，而链表中按序号访问的时间性能是O(n)，所以如果经常做的运算是按序号访问数据元素，显然顺序表优于链表;在链表中作插入、删除，也要找插入位置，但是比较操作，显然链表较优 。
3、基于开发的语言考虑
顺序表容易实现，任何高级语言中都有数组类型，链表的操作是基于指针的，有些语言不支持指针类型，并且相对指针来讲顺序表较简单 。总之，两种存储结构各有长短 ， 选择那一种存储方式应由实际问题决定 。通常“较稳定”的线性表选择顺序存储，而频繁做插入删除的即动态性较强的线性表宜选择链式存储 。
推荐阅读
- 简述索引和目录的异同点
- 机动车仪表板上亮表示什么
- 物理v表示什么
- 钢材表面去除油污的方法有哪些
- 计算机二级报名表该如何填写
- 表示心凉的霸气句子
- 夜里12时半用24时计时法怎么表示 夜里12时半用24时计时法是什么
- 川滇黔渝代表哪几个省
- 表示颜色两字词语
- 一线品牌手表有哪些