【精品数据结构】preface

《【精品数据结构】preface》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、DataStructures,Algorithms,andApplicationsinC++ChenPeipeiMarch13,2003Chapter1prefaceThepurposeandcontentsofthecourseIntroducemostuseddatastructuresandalgorithmsPrerequisiteofothercoursesIntroducealgorithmanalysisReviewC++Thepurposeandcontentsofthecourse1.Introduce

2、mostuseddatastructuresandalgorithms.Useproperdatastructurestosolvedifferentproblems.Example:GameproblemManagementoflibrarycataloguebycomputerManagementofthetrafficlightsinintersectionsThepurposeandcontentsofthecourseExample1:Gameproblem:Nextstep:xhasfivechoices.The

3、purposeandcontentsofthecourseExample1usesatreestructure.ThepurposeandcontentsofthecourseExample2:Managementoflibrarycataloguebycomputer书名作者名登录号分类出版年月Itisalinearlist.D.S.SartajSahni000001computer2000.1ThepurposeandcontentsofthecourseExample3:Managementofthetrafficli

4、ghtsinintersectionsCBDAEC,Eareone-wayroad,thereare13pathtogo.Cangoatthesametime:ABECCannotgoatthesametime:EBADThisisagraphThepurposeandcontentsofthecourse2.Prerequisiteofothercourses:Principlesofcompiling:usestacktocomputeexpressionandimplementrecursiveprocedur

5、eOperatingSystem:usequeuetoimplementjobschedulingDatabase:useB+treetoorganize,storeandloadmassivedatainthehardmemory....Thepurposeandcontentsofthecourse3.Basicmethodsofalgorithmanalysisstandardsoftheperformanceofanalgorithm:timecomplexity,spacecomplexity,andaccurac

6、y4.ReviewC++WhatisDataStructure1.Dataisthecarrierofinformation.Dataisasetofnumbers,characters,andothersymbolsthatcanbeusedtodescribetheobjectivethings.Thesesymbolscanbeinputintocomputers,identifiedandprocessedbythecomputerprogram.WhatisDataStructureDatacandividedin

7、totwoclasses:numericaldata:int,float,complex,……non-numericaldata:character,string,graph,voice…WhatisDataStructure２.DatastructureAdatastructureisadataobjecttogetherwiththerelationshipsamongthedatamembersthatcomposetheobjectData_Structure={D,R}Ｄisadataobject，Risalimi

8、tedsetofrelationshipsofallthedatamembersinD.WhatisDataStructureLinearstructureDatastructureNon-linearstuctureADTandOO1.DatatypeDefinition:isaseto