[郝斌老师]自学数据结构大纲笔记（[hao bin teacher] self-study data structure outline notes）

《[郝斌老师]自学数据结构大纲笔记（[hao bin teacher] self-study data structure outline notes）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、[郝斌老师]自学数据结构大纲笔记（[Haobinteacher]self-studydatastructureoutlinenotes）Datastructureoverview(teachingmaterialsselectedYanYuminandWuWeimin,thebookprogramispseudoalgorithmTheconcreteprocedureisonewhere,West,Daniel,onlyProgram.ThereisabookwrittenbyHuangGuoyu

2、ofTaiwanhimselfOnlythinking,theprogramisanothercowrittenbyQinghuaUnfortunately,alotofwrongAfteryouhavelearnedthedatastructure,youwillhaveadeeperunderstandingoftheprocessfunctionsDefinitionHowdoweputalargenumberofcomplexproblemsinrealityintospecificdata

3、types?Howdoyoustoredata?Andspecificstoragestructures(personalrelationships)Savetothemainmemory(memory),andonthisbasis,toimplementafunction(suchassearchingforanelement,deletinganelement,sortingallelements)Andthecorrespondingoperation,thecorrespondingope

4、rationisalsocalledalgorithm.Forexample,inclass15people,theamountofinformationmaybeanarrayonit,butif10000,WhatshouldIdo?Memorymaynothavesomanycontiguousspaces,sowe'llusethelinkedlist,Yousee,thatistodowithstorage.Anotherexampleistheinformationstorageofth

5、epersonnelmanagementsystem,Becauseoftheexistenceofupperandlowerlevels,arraysandlinkedlistsarepowerless,Atthistimeweusetrees,andthen,forexample,whatwedoisatrafficmap.ThestationandthestationmustbeconnectedThere'snothingmorewecandoaboutstorage,sowe'vegott

6、hemapagain.chartThatis,eachnodecancommunicatewithothernodes.SowhenwehavetosolveThefirstthingtosolveishowtoconverttheseproblemsintodataandsavethemfirstIntoourmainmemory.)Datastructure=individual+individualrelationAlgorithm=theoperationofstoringdataalgor

7、ithmMethodsandstepsofproblemsolvingStandardformeasuringalgorithms1,timecomplexityThenumberoftimesaprogramwillexecute,notthetimeittakestoexecuteit.2,spacecomplexityThemaximummemoryoccupiedbythealgorithmduringexecution3,thedegreeofdifficulty(mainlyinterm

8、sofapplicationvalue)4,robustness(notsomeoneelsetoanillegalinputwillhangup)StatusofdatastructureDatastructureisthecoreofsoftwarecoursesProgram=datastorage+dataoperations+languagethatcanbeexecutedbythecomputer(alreadyavailable)Afterlearni