[工学]9 抽象数据类型和算法

《[工学]9 抽象数据类型和算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2021/9/8FundamentalsofComputerScienceHaiMoPage1Chapter9AbstractDataTypesandAlgorithms9.1AbstractDataTypes9.2Implementation9.3Lists9.4Sorting9.5BinarySearch9.6StacksandQueues9.7Trees2021/9/8FundamentalsofComputerScienceHaiMoPage2ChapterGoalsDefineanabstractdatatypeanddiscus

2、sitsroleinalgorithmdevelopmentDistinguishbetweenadatatypeandadatastructureDistinguishbetweenanarray-basedimplementationandalinkedimplementationDistinguishbetweenanarrayandalist2021/9/8FundamentalsofComputerScienceHaiMoPage3ChapterGoalsDistinguishbetweenanunsortedlistandasor

3、tedlistDistinguishbetweenaselectionsortandabubblesortDescribetheQuicksortalgorithmApplytheselectionsort,thebubblesort,andtheQuicksorttoalistofitemsbyhandApplythebinarysearchalgorithm2021/9/8FundamentalsofComputerScienceHaiMoPage4ChapterGoalsDistinguishbetweenthebehaviorofas

4、tackandaqueueDrawthebinarysearchtreethatisbuiltfrominsertingaseriesofitems2021/9/8FundamentalsofComputerScienceHaiMoPage59.1AbstractDataTypesAbstractdatatype(ADT)－Adatatypewhoseproperties(dataandoperations)arespecifiedindependentlyofanyparticularimplementation2021/9/8Fundam

5、entalsofComputerScienceHaiMoPage6ThreeViewsofDataApplication(user)levelViewofthedatawithinaparticularproblemViewseesdataobjectsintermsofpropertiesandbehaviors2021/9/8FundamentalsofComputerScienceHaiMoPage7ThreeViewsofDataLogical(abstract)levelAbstractviewofthedataandtheseto

6、foperationstomanipulatethemViewseesdataobjectsasgroupsofobjectswithsimilarpropertiesandbehaviors2021/9/8FundamentalsofComputerScienceHaiMoPage8ThreeViewsofDataImplementationlevelAspecificrepresentationofthestructurethatholdthedataitemsandthecodingoftheoperationsinaprogrammi

7、nglanguageViewseesthepropertiesrepresentedasspecificdatafieldsandbehaviorsrepresentedasmethodsimplementedincode2021/9/8FundamentalsofComputerScienceHaiMoPage99.1AbstractDataTypesCompositedatatypeAdatatypeinwhichanameisgiventoacollectionofdatavalueDatastructuresTheimplementa

8、tionofacompositedatafieldsinanabstractdatatypeContainersObjectswhoseroleistoholdan