欢迎来到天天文库
浏览记录
ID:13100935
大小:60.50 KB
页数:28页
时间:2018-07-20
《数据结构(c语言版)复习资料(data structure (c language edition) review information)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数据结构(c语言版)复习资料(Datastructure(CLanguageEdition)reviewinformation)Donotthinkthatitisconfused;donotseek,sonomore;don'task,soIdonotknow.ReviewtheinformationdatastructureFirst,fillintheblanksThedatastructureofthe1.isaresearchofnoncomputernumericalcalculationprogramdesignproblemsintheoperationofthe
2、objectsandtheirrelationshipsandoperationssuchasdisciplineThe2.formofdatastructureisdefinedas(DR)WhereDisafinitesetofdataelementsRisafinitesetofrelationsonD3.datastructureincludinglogicstructure,storagestructureanddataoperationdataofthesethreeaspects4.datastructureaccordingtothelogicalstructur
3、ecanbedividedintotwocategories.Theyarethelinearstructureandnonlinearstructure.Betweenthe5.elementsofthelinearstructureinaone-to-onerelationshipThereisaonetomanyrelationshipsbetweentheelementsinthetreestructureTherearemanytomanyrelationshipsbetweentheelementsinthegraphstructure6.inlinearstruct
4、ureThefirstnodehasnopredecessornodeTherestofeachnodeandonly1precursornode;thelastnodehasnosubsequentnodeTherestofeachnodehasonly1subsequentnodes7.intreestructureTherootnodehasnopredecessornodeTherestofeachnodeandonly1precursornodes;leafnodeswithoutsubsequentnodesThefollowingnodesforeachofther
5、emainingnodescanbeanymore8.inagraphstructureTheprecursorofnodesandsubsequentnodesofeachnodecanbeanymore9.datastoragestructureavailablefourbasicstoragemethodTheyareorder,chain,indexingandhashing10.dataoperationsarethemostcommonlyused5Theyareinserted,delete,search,sorting11.theefficiencyofanalg
6、orithmcanbedividedintotimeandspaceefficiency12.thetableinordertoinsertordeleteanelementHalftheaveragemobileelementsinthetableThemobilenumberofelementswithalongtableandthepositionoftheelementinthetableAcollectionof13.lineartablenodeislimitedTherelationshipbetweennodesisoneofthe14.toavectorofle
7、ngthnofthefirstIelements(1In+1)beforeinsertinganelementTheneedtomovethen-i+1elementsbackAlengthof15.todeletethefirstIelementoftheNvector(1in)whenTomoveforwardn-ielements16.thetableinordertoaccessanynodeofthetimecomplexityisO(1)thereforeTheord
此文档下载收益归作者所有