资源描述：
《Data Structures and algorithm analysis in C 2nd version.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、DataStructuresandAlgorithmAnalysisinC,SecondEditionbyMarkAllenWeissPREFACECHAPTER1:INTRODUCTIONCHAPTER2:ALGORITHMANALYSISCHAPTER3:LISTS,STACKS,ANDQUEUESCHAPTER4:TREESCHAPTER5:HASHINGCHAPTER6:PRIORITYQUEUES(HEAPS)CHAPTER7:SORTINGCHAPTER8:THEDISJOINTSETADTCHAPTE
2、R9:GRAPHALGORITHMSCHAPTER10:ALGORITHMDESIGNTECHNIQUESCHAPTER11:AMORTIZEDANALYSISPREFACEPurpose/GoalsThisbookdescribesdatastructures,methodsoforganizinglargeamountsofdata,andalgorithmanalysis,theestimationoftherunningtimeofalgorithms.Ascomputersbecomefasterandf
3、aster,theneedforprogramsthatcanhandlelargeamountsofinputbecomesmoreacute.Paradoxically,thisrequiresmorecarefulattentiontoefficiency,sinceinefficienciesinprogramsbecomemostobviouswheninputsizesarelarge.Byanalyzinganalgorithmbeforeitisactuallycoded,studentscande
4、cideifaparticularsolutionwillbefeasible.Forexample,inthistextstudentslookatspecificproblemsandseehowcarefulimplementationscanreducethetimeconstraintforlargeamountsofdatafrom16yearstolessthanasecond.Therefore,noalgorithmordatastructureispresentedwithoutanexplan
5、ationofitsrunningtime.Insomecases,minutedetailsthataffecttherunningtimeoftheimplementationareexplored.Onceasolutionmethodisdetermined,aprogrammuststillbewritten.Ascomputershavebecomemorepowerful,theproblemstheysolvehavebecomelargerandmorecomplex,thusrequiringd
6、evelopmentofmoreintricateprogramstosolvetheproblems.Thegoalofthistextistoteachstudentsgoodprogrammingandalgorithmanalysisskillssimultaneouslysothattheycandevelopsuchprogramswiththemaximumamountofefficiency.Thisbookissuitableforeitheranadvanceddatastructures(CS
7、7)courseorafirst-yeargraduatecourseinalgorithmanalysis.Studentsshouldhavesomeknowledgeofintermediateprogramming,includingsuchtopicsaspointersandrecursion,andsomebackgroundindiscretemath.ApproachIbelieveitisimportantforstudentstolearnhowtoprogramforthemselves,n
8、othowtocopyprogramsfromabook.Ontheotherhand,itisvirtuallyimpossibletodiscussrealisticprogrammingissueswithoutincludingsamplecode.Forthisreason,thebookusuallyprovidesabouthalftothre
