简述顺序表和链表存储方式的特点
1、基于存储的考虑
顺序表的存储空间是静态分配的,在程序执行之前必须明确规定它的存储规模,事先对“MAXSIZE”要有合适的设定,。如果对线性表的长度或存储规模难以估计时,不宜采用顺序表;链表不用事先估计存储规模,但链表的存储密度较低。
2、基于操作的考虑
在顺序表中按序号访问元素的时间性能为O(1),而链表中按序号访问的时间性能是O(n),所以如果经常做的运算是按序号访问数据元素,显然顺序表优于链表;在链表中作插入、删除,也要找插入位置,但是比较操作,显然链表较优。
3、基于开发的语言考虑
顺序表容易实现,任何高级语言中都有数组类型,链表的操作是基于指针的,有些语言不支持指针类型,并且相对指针来讲顺序表较简单。总之,两种存储结构各有长短,选择那一种存储方式应由实际问题决定。通常“较稳定”的线性表选择顺序存储,而频繁做插入删除的即动态性较强的线性表宜选择链式存储。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
红烧排骨怎么做好吃又简单
锅内放水烧开,放入斩件排骨氽烫至出血水,捞起洗净后沥净水备用...维生素c粉作用
维生素粉是一种抗氧化剂,能帮抗臭氧和紫外线。维生素能抗病,故...请教糖葫芦的保存方法
先把糖葫芦用米纸包好,放到冰箱里冷冻。然后找一个保温饭盒,最...倾销与反倾销有什么区别呀
倾销是指一个国家或地区的出口经营者以低于国内市场正常或平均价...双重内陆国有什么意义么
双重内陆国家是指被其他内陆国家所包围的内陆国家。世界上仅有两...鼓浪屿哪家酒吧好
不见不散酒吧位于鼓浪屿龙头路号,不见不散是酒吧里招牌 * 的...而不与剖喽为类是什么意思
不与培塿为类。出自唐代柳宗元始得西山宴游记然后知是山之特立,...dior999哑光和滋润包装区别
哑光和滋润在包装上的区别在底部,底部哑光会有标志,滋润款没有...半是蜜糖半是伤杜磊喜欢谁
杜磊喜欢江君,与袁帅既是职场上的对手,也是恋爱上的情敌。杜磊...微信身体传感器是什么
微信身体传感器是用以计算持手机人的移动情况的。它通过人在走动...菠萝怎样保存时间长
不削皮的菠萝可以保存的时间是最长的,把整个菠萝放在阴凉通风的...瑞士英纳格手表排名谁有
每款手表都各有千秋,与众不同。手表介绍如下百达翡丽是一家始于...医保用手机缴费了
如果该城市已在支付宝上开通缴费功能,才可用支付宝缴纳医保。医...哪些香皂不是碱性的
香皂的主要成分是脂肪酸钠和表面活性剂,此外还含有的香精,一般...转生成蜘蛛又怎样内容介绍
转生成蜘蛛又怎样!小说简介勇者与魔王向神发起挑战,魔法的余波...