国外算法设计与分析课件.pptVIP

ImportantProblemTypesandFundamentalDataStructuresImportantproblemstypesSorting,searching,stringprocessing,graphproblemsFundamentaldatastructuresLineardatastructuresStacks,queues,andheapsGraphsTrees

ExpectedOutcomesStudentshouldbeabletoListthevariousproblemtypesandtheirmeaningsExplaineachdatastructuresintroducedinthelecture

SortingRearrangetheitemsofagivenlistinascending/descendingorder.Input:Asequenceofnnumbersa1,a2,…,anOutput:Areorderinga′1,a′2,…,a′noftheinputsequencesuchthata′1≤a′2≤…≤a′n.Whysorting?Helpsearching