简述顺序表和链表存储方式的特点
更新时间: 2024-06-02 23:43:07
1、基于存储的考虑
顺序表的存储空间是静态分配的,在程序执行之前必须明确规定它的存储规模,事先对“MAXSIZE”要有合适的设定,。如果对线性表的长度或存储规模难以估计时,不宜采用顺序表;链表不用事先估计存储规模,但链表的存储密度较低。
2、基于操作的考虑
在顺序表中按序号访问元素的时间性能为O(1),而链表中按序号访问的时间性能是O(n),所以如果经常做的运算是按序号访问数据元素,显然顺序表优于链表;在链表中作插入、删除,也要找插入位置,但是比较操作,显然链表较优。
3、基于开发的语言考虑
顺序表容易实现,任何高级语言中都有数组类型,链表的操作是基于指针的,有些语言不支持指针类型,并且相对指针来讲顺序表较简单。总之,两种存储结构各有长短,选择那一种存储方式应由实际问题决定。通常“较稳定”的线性表选择顺序存储,而频繁做插入删除的即动态性较强的线性表宜选择链式存储。
简述顺序表和链表存储方式的特点 相关文章
其他相关资讯
- 福州天气预报:连江县气象台解除大风黄...
- 吉安天气预报:安福县自然资源局解除地...
- 延安天气预报:延安市气象台发布大雾黄...
- 黔西南天气预报:兴仁市气象台发布暴雨...
- 临沧天气预报:耿马傣族佤族自治县气象...
- 衡水天气预报:安平县气象台解除雷电黄...
- 保定天气预报:阜平县气象台解除雷暴大...
- 河池天气预报:东兰县气象台发布雷电黄...
- 阿勒泰天气预报:布尔津县气象台发布雷...
- 百色天气预报:西林县气象台更新雷电黄...
- 思南县气象台发布大雾黄色预警[Ⅲ/较...
- 广信区自然资源局解除地质灾害气象风险...
- 横州市气象台解除暴雨橙色预警信号[I...
- 百色天气预报:隆林各族自治县气象台发...
- 六盘水天气预报:六枝特区气象台解除雷...
- 惠州天气预报:惠东县气象台发布暴雨黄...
- 安顺天气预报:镇宁县气象台发布暴雨橙...
- 南宁天气预报:盘州市气象台发布暴雨橙...
- 南宁天气预报:邕宁区气象台解除雷电黄...
- 崇左天气预报:大新县气象台发布暴雨橙...
其他相关资讯
- 2024年定远6月8日天气预报:气温...
- 2024年颍上6月8日天气预报:气温...
- 2024年临泉6月8日天气预报:气温...
- 2024年凤台6月8日天气预报:气温...
- 2024年阜南6月8日天气预报:气温...
- 2024年凤阳6月8日天气预报:气温...
- 2024年灵璧6月8日天气预报:气温...
- 2024年蒙城6月8日天气预报:气温...
- 2024年利辛6月8日天气预报:气温...
- 2024年界首6月8日天气预报:气温...
- 2024年固镇6月8日天气预报:气温...
- 2024年涡阳6月8日天气预报:气温...
- 2024年砀山6月8日天气预报:气温...
- 2024年怀远6月8日天气预报:气温...
- 2024年明光6月8日天气预报:气温...
- 2024年太和6月8日天气预报:气温...
- 2024年萧县6月8日天气预报:气温...
- 2024年五河6月8日天气预报:气温...
- 2024年泗县6月8日天气预报:气温...
- 2024年濉溪6月8日天气预报:气温...
天气预报导航
最新天气资讯
- 2024年吉林6月8日天气预报:气温:低温 16℃~高温 24℃,中雨,紫外线很强
- 2024年平谷6月8日天气预报:气温:低温 17℃~高温 30℃,晴,紫外线强
- 2024年门头沟6月8日天气预报:气温:低温 19℃~高温 30℃,晴,紫外线强
- 2024年密云6月8日天气预报:气温:低温 17℃~高温 30℃,晴,紫外线强
- 2024年房山6月8日天气预报:气温:低温 18℃~高温 30℃,晴,紫外线中等
- 2024年大兴6月8日天气预报:气温:低温 17℃~高温 33℃,晴,紫外线强
- 2024年石景山6月8日天气预报:气温:低温 18℃~高温 29℃,阴,紫外线强
- 2024年丰台6月8日天气预报:气温:低温 18℃~高温 31℃,晴,紫外线中等
- 2024年延庆6月8日天气预报:气温:低温 16℃~高温 30℃,晴,紫外线强
- 2024年昌平6月8日天气预报:气温:低温 20℃~高温 31℃,晴,紫外线强