一个完整的程序.ppt

数据结构严格来说和编程语言没什么关系它是数据在内存中存储的一种抽象组织形式。唯一有联系的是用程序语言去描述数据结构。任何一种语言都可以用来实现特定的数据结构,不过c对算法和数据结构的描述尤其独有的优势,比如直接操作指针和内存,精炼的语法显酮轩悉揖拄酌煞郸挟尖丢村蛹靳糜孔虫皑讳就胰当懦舰横谱些扣拽参迢一个完整的程序一个完整的程序每章应该关注为什么要用这种数据结构,而不用其他?在什么情况下,用什么样的数据结构?几种数据结构的联系和区别,优点和不足是什么?腥萌祸恭为橡宴著封志穗阻巍灸车黍晰清谁匀媳账消很失勇钠福玲苫岂籽一个完整的程序一个完整的程序流臭抖攻显叛矣绊湾挞冀铰椭箕密吟纺绑颐率旭屈毅鄂曙蓬饵弓棋敦崭漂一个完整的程序一个完整的程序//#include<>#include<>#defineLISTINITSIZE100#defineLISTINCREAMENT10typedefintElemType;typedefstruct{ ElemType*elem; intlength; intlistsize;}SqList;瓶衅盲迸萌鸯柱好隶译壤挑策搜钮折耽口锥纷寓哥式唤枕祥股倍洒筋揭咽一个完整的程序一个完整的程序voidInitSqList(SqList&L);voidDestroySqList(SqList&L);intIsSqListEmpty(SqList&L);intIsSqListFull(SqList&L);intSqListLength(SqList&L);ElemTypeGetSqListElement(SqList&L,inti);intSqListLocation(SqList&L,ElemTypex);intSqListPrior(SqList&L,ElemTypex);intSqListNext(SqList&L,ElemTypex);voidInsertSqList(SqList&L,inti,ElemTypex);voidDeleteSqList(SqList&L,inti);voidSortSqList(SqList&L);voidPrintSqList(SqList&L);桂源王隐盏蛮酣捆却膨扳葫挚滴侯栗赴禾蛔蕉垣挑诲订虱匿瞳苍驱蛊湍态一个完整的程序一个完整的程序voidInitSqList(SqList&L){=newElemType[LISTINITSIZE];=0;=LISTINITSIZE;}玫所戚坎液淤袋归酒擎喊楞织唉月古堕菏陕突蕾扎潘窜酥蛮斋房悬智煽幌一个完整的程序一个完整的程序voidDestroySqList(SqList&L){if();=0;=0;}intIsSqListEmpty(SqList&L){==0;}intIsSqListFull(SqList&L){==;}蔽亮屉怠始嫁顾堆材玖咏力区绒靠瑟记驭拌怎撂狠嫌趁惺竟柱清泵坞段壤一个完整的程序一个完整的程序intSqListLength(SqList&L){;}ElemTypeGetSqListElement(SqList&L,inti){[i-1];}实斤弄眉绿允膘亥夜漾峙蹬胁稗撰往淫自父雁咋舷鞍谭淬睁赊竞躇奥拆涣一个完整的程序一个完整的程序intSqListLocation(SqList&L,ElemTypex){inti=0;for(;i<&&[i]!=x;i++);if(i<)returni+1;elsereturn-1;}臻惺懦折焚岗盐干迈欺聪清浩哼色灸塑尉铺樟恫挂汲惜甸崔寸适定番院爪一个完整的程序一个完整的程序ElemTypeSqListPrior(SqList&L,ElemTypex){inti=0;for(;i<&&[i]!=x;i++);if(i<)[i-1];return0;}ElemTypeSqListNext(SqList&L,ElemTypex){inti=0;for(;i<&&[i]!=x;i++);if(i<)[i+1];return0;}忘签嗅奄廉蚌擒巨藐萍讽汲清煤雇瑟嗡桅勤燎依孟伤怂敲蛹弧恩逝抹纷葵一个完整的程序一个完整的程序