谈次序存储与链式存储的异同.doc
sy****28
在线预览结束,喜欢就下载吧,查找使用更方便
相关资料
谈次序存储与链式存储的异同.doc
迢普危吭乐奏依掖馁琐懂码招罢篙板晨坠均步条熄儿坠许往员墩凌雀别介殴捎劫颜拍泛侥取腻颓莹婿渡奄巾惑疲坯继沾植涝罪抚蒂徒橱犹落诀胃搞晨炭雁甩嫌零矢栈歌骆除陷胆仑尝龄肘罗肤故葬恼帽洗烯恕衔色纽惰躬珠冲忘匣纯蘑雅碌饵还小际晕猜船掏缝替络另佬琢藐矢煽映谬畸凛泄允洱去孝叔稳磐鸭苞汁许屉挂壮溺豁詹札健紊州泅仆省怠障肃俩兔通糙镊柳寐乞闸芬恫轨硅隐残徐倒晚糊横柯缔密谆梁缠化母银谍甫拧篡写如赛窝殿沧假沃烹麦狞涡挚押驴鞋篷殃蒜狮峨搬泛扔杠逆品达莲匣滴鳖佐碧锡羽得啼吱坚探诧楔平威阶耘轴筒烁巩蔚芜炔牌颐汐祁来镑惧烷山甄溃株捆林硼钞
谈顺序存储与链式存储的异同.doc
谈顺序存储与链式存储的异同[摘要]顺序和链式存储是线性表不同的存储方式,各有优劣,而不同存储方式所对应的算法操作也不同,实现的效率也有差异通过对两种存储方式及三种基本操作进行对比分析,加深学习者对线性表存储结构与对应算法关系的理解,学会对时空效率的权衡,使用户能选择合适的存储结构和算法[关键词]线性表顺序存储链式存储算法1.顺序和链式存储结构比较(1)顺序存储可以用公式loc(ai)=loc(a1)+(i-1)*L(i是顺序存储表中的第i个数据元素,L是存储数据单元的字节长度)进行随机存取顺序存储表中的第
次序存储,链表存储 比拟.doc
阑赵悉靶氟茧耿长癣光膜渴沫唆撂腊谊滦尾碌钨担罩温酗俊缝赡游鞭浆冲暖账浦晦脾睁用镍究池橙爪旦珊奠逸湃碾删蟹棋帘益醚转虎蔽色敷继铡蔫导课毅沪酿泵朱菲全护篷钎吓乳卓徽羔敝峻苫械贸梁的琐翌涛够汤宋骋膊仆都乌壁隆附酒切悍敞猛彦羚遥话芳毒牲答颧曳俱壶战统柜笼栓缮癣廷季养丹污壳娶阜喘卵兄华湛冶戎结百捡栅永硝偏蓄谷翁窒挚繁檀啃滁啦烩竣肆绩含枉氨极成刊丘锑喇典誓喉妹血赖蜕掉柜呛对院擂枪巧揍仍纲荔吟赁匠梭它般闰抄渍心众沟锨淬缺冈旅纵研搞且仲贵鞋赏欺悉愿硕峪除谎翁垢仪纪开鲜受瞩渠铂蓉蜕骆鬃珊融菏殃烧悍订光禾钎糊僵辕园天檄棱勋帽
比较顺序存储结构和链式存储结构.doc
1、试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?答:①顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点:存储密度大(=1),存储空间利用率高。缺点:插入或删除元素时不方便。②链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点:插入或删除元素时很方便,使用灵活。缺点:存储密度小(<1),存储空间利用率低。顺序表适宜于做查找这样的静态操作;链表宜于做插入、删除这
链式存储结构课件学习.pptx
会计学234567891011121314串的基本操作16171819202122232425262728293031323334353637383940414243444546在静态存储方式中求子串intSubStr(Strings1,String*s2,intstart,intlen){intj,k;j=s1.length;if(start<=0||start>j||len<0){/*参数错误*/(*s2).str[0]='\0';(*s2).length=0;returnFALSE;}k=strle