资源描述：
《Data Structure and Algorithm Analysis in C英文学习材料》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、Structures,AlgorithmAnalysis:TableofContentsPage1of1DataStructuresandAlgorithmAnalysisinCbyMarkAllenWeissbyMarkAllenWeissbyMarkAllenWeissPREFACECHAPTER1:INTRODUCTIONCHAPTER2:ALGORITHMANALYSISCHAPTER3:LISTS,STACKS,ANDQUEUESCHAPTER4:TREESCHAPTER5:HASHINGCHAPTER6:PRIORITYQ
2、UEUES(HEAPS)CHAPTER7:SORTINGCHAPTER8:THEDISJOINTSETADTCHAPTER9:GRAPHALGORITHMSCHAPTER10:ALGORITHMDESIGNTECHNIQUESCHAPTER11:AMORTIZEDANALYSISmk:@MSITStore:C:ReferenceBooksalgorithmsDr.%20Dobb%60s%2010%20部算...2010-5-13Structures,AlgorithmAnalysis:PREFACEPage1of5PREFAC
3、EPREFACEPREFACEPurpose/GoalsPurpose/GoalsPurpose/GoalsThisbookdescribesdatastructures,methodsoforganizinglargeamountsofdata,andalgorithmanalysis,theestimationoftherunningtimeofalgorithms.Ascomputersbecomefasterandfaster,theneedforprogramsthatcanhandlelargeamountsofinput
4、becomesmoreacute.Paradoxically,thisrequiresmorecarefulattentiontoefficiency,sinceinefficienciesinprogramsbecomemostobviouswheninputsizesarelarge.Byanalyzinganalgorithmbeforeitisactuallycoded,studentscandecideifaparticularsolutionwillbefeasible.Forexample,inthistextstude
5、ntslookatspecificproblemsandseehowcarefulimplementationscanreducethetimeconstraintforlargeamountsofdatafrom16yearstolessthanasecond.Therefore,noalgorithmordatastructureispresentedwithoutanexplanationofitsrunningtime.Insomecases,minutedetailsthataffecttherunningtimeofthe
6、implementationareexplored.Onceasolutionmethodisdetermined,aprogrammuststillbewritten.Ascomputershavebecomemorepowerful,theproblemstheysolvehavebecomelargerandmorecomplex,thusrequiringdevelopmentofmoreintricateprogramstosolvetheproblems.Thegoalofthistextistoteachstudents
7、goodprogrammingandalgorithmanalysisskillssimultaneouslysothattheycandevelopsuchprogramswiththemaximumamountofefficiency.Thisbookissuitableforeitheranadvanceddatastructures(CS7)courseorafirst-yeargraduatecourseinalgorithmanalysis.Studentsshouldhavesomeknowledgeofintermed
8、iateprogramming,includingsuchtopicsaspointersandrecursion,andsomebackgroundindiscretemath.ApproachApproachAppr
