Fundamentals Of Data Structures - Ellis Horowitz _ Sartaj Sahni

《Fundamentals Of Data Structures - Ellis Horowitz _ Sartaj Sahni》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Fundamentals:TableofContentsFundamentalsofDataStructuresbyEllisHorowitzandSartajSahniPREFACECHAPTER1:INTRODUCTIONCHAPTER2:ARRAYSCHAPTER3:STACKSANDQUEUESCHAPTER4:LINKEDLISTSCHAPTER5:TREESCHAPTER6:GRAPHSCHAPTER7:INTERNALSORTINGCHAPTER8:EXTERNALSORTINGC

2、HAPTER9:SYMBOLTABLESCHAPTER10:FILESAPPENDIXA:SPARKSAPPENDIXB:ETHICALCODEININFORMATIONPROCESSINGAPPENDIXC:ALGORITHMINDEXBYCHAPTERfile:///C

3、/E%20Drive%20Data/My%20Books/Algorithm/DrDobbs_Books_Algorithms_Collection2ed/books/book1/toc.htm7/3/20043:56:06

4、PMFundamentals:PREFACEPREFACEFormanyyearsadatastructurescoursehasbeentaughtincomputerscienceprograms.Oftenitisregardedasacentralcourseofthecurriculum.Itisfascinatingandinstructivetotracethehistoryofhowthesubjectmatterforthiscoursehaschanged.Backinthe

5、middle1960'sthecoursewasnotentitledDataStructuresbutperhapsListProcessingLanguages.ThemajorsubjectsweresystemssuchasSLIP(byJ.Weizenbaum),IPL-V(byA.Newell,C.Shaw,andH.Simon),LISP1.5(byJ.McCarthy)andSNOBOL(byD.Farber,R.Griswold,andI.Polonsky).Then,in19

6、68,volumeIoftheArtofComputerProgrammingbyD.Knuthappeared.Histhesiswasthatlistprocessingwasnotamagicalthingthatcouldonlybeaccomplishedwithinaspeciallydesignedsystem.Instead,hearguedthatthesametechniquescouldbecarriedoutinalmostanylanguageandheshiftedt

7、heemphasistoefficientalgorithmdesign.SLIPandIPL-Vfadedfromthescene,whileLISPandSNOBOLmovedtotheprogramminglanguagescourse.Thenewstrategywastoexplicitlyconstructarepresentation(suchaslinkedlists)withinasetofconsecutivestoragelocationsandtodescribethea

8、lgorithmsbyusingEnglishplusassemblylanguage.Progressinthestudyofdatastructuresandalgorithmdesignhascontinued.Outofthisrecentworkhascomemanygoodideaswhichwebelieveshouldbepresentedtostudentsofcomputerscience.Itisourpurposeinwritingthisbooktoemphasizet

9、hosetrendswhichweseeasespeciallyvaluableandlonglasting.Themostimportantofthesenewconceptsistheneedtodistinguishbetweenthespecificationofadatastructureanditsrealizationwithinanavailableprogramminglanguage.Thisdistinctionhasbeenmostlyblurredinpreviousb