资源描述：
《Data_Structures_and_Algorithm_Analysis_in_C》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、Structures,AlgorithmAnalysis:TableofContentsPage1of1DataStructuresandAlgorithmAnalysisinCbyMarkAllenWeissbyMarkAllenWeissbyMarkAllenWeissPREFACECHAPTER1:INTRODUCTIONCHAPTER2:ALGORITHMANALYSISCHAPTER3:LISTS,STACKS,ANDQUEUESCHAPTER4:TREESCHAPTER5:HASHINGCHAPTER6:PRIORITYQUEUES(HE
2、APS)CHAPTER7:SORTINGCHAPTER8:THEDISJOINTSETADTCHAPTER9:GRAPHALGORITHMSCHAPTER10:ALGORITHMDESIGNTECHNIQUESCHAPTER11:AMORTIZEDANALYSISmk:@MSITStore:C:ReferenceBooksalgorithmsDr.%20Dobb%60s%2010%20部算...2010-5-13Structures,AlgorithmAnalysis:PREFACEPage1of5PREFACEPREFACEPREFACEP
3、urpose/GoalsPurpose/GoalsPurpose/GoalsThisbookdescribesdatastructures,methodsoforganizinglargeamountsofdata,andalgorithmanalysis,theestimationoftherunningtimeofalgorithms.Ascomputersbecomefasterandfaster,theneedforprogramsthatcanhandlelargeamountsofinputbecomesmoreacute.Paradox
4、ically,thisrequiresmorecarefulattentiontoefficiency,sinceinefficienciesinprogramsbecomemostobviouswheninputsizesarelarge.Byanalyzinganalgorithmbeforeitisactuallycoded,studentscandecideifaparticularsolutionwillbefeasible.Forexample,inthistextstudentslookatspecificproblemsandseeh
5、owcarefulimplementationscanreducethetimeconstraintforlargeamountsofdatafrom16yearstolessthanasecond.Therefore,noalgorithmordatastructureispresentedwithoutanexplanationofitsrunningtime.Insomecases,minutedetailsthataffecttherunningtimeoftheimplementationareexplored.Onceasolutionm
6、ethodisdetermined,aprogrammuststillbewritten.Ascomputershavebecomemorepowerful,theproblemstheysolvehavebecomelargerandmorecomplex,thusrequiringdevelopmentofmoreintricateprogramstosolvetheproblems.Thegoalofthistextistoteachstudentsgoodprogrammingandalgorithmanalysisskillssimulta
7、neouslysothattheycandevelopsuchprogramswiththemaximumamountofefficiency.Thisbookissuitableforeitheranadvanceddatastructures(CS7)courseorafirst-yeargraduatecourseinalgorithmanalysis.Studentsshouldhavesomeknowledgeofintermediateprogramming,includingsuchtopicsaspointersandrecursio
8、n,andsomebackgroundindiscretemath.ApproachApproachAppr
