CSCI103_06a_ArraysDataStructures(print)4.pdf

《CSCI103_06a_ArraysDataStructures(print)4.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、DataStructuresCSCI103Spring2011AlgorithmsandProblemSolving(S6a)Adatastructureisanorganizedcollectionofdata,anditsstorageallocationinacomputer.Datastructures:AdatastructureusesacollectionofrelatedvariablesthatcanbeaccessedArrays:Sortingandsearchingindividuallyorasawhole.Rememberthisfrommodularisa

2、tion?Algorithm:showLargestWhatisthesizeofthis7Purpose:Thisalgorithmtakesalistofpositiveintegers,findsandprintsthelargestvalueWeuse…Arraysarray?Input:listofpositiveintegersOutput:thelargestintegerBEGINshowLargestAnarrayisaHowmanyElementsfixed-sizeThereare7,sequencedcollectionGETlistofintegersFrom

3、0to‘n’=‘n’+1CALLfindLargestWITHlistofintegersRETURNINGlargestofelementsofthesamedatatypeinthisarray?.WRITElargestENDshowLargest•Thelengthorsizeofanarrayistheelement0Algorithm:findLargestnumberofelementsinthearray.Purpose:thisalgorithmfindsthelargestvalueinalistofpositiveintegerselltement11Whatis

4、thePre:listofpositiveintegerselement2upperbound•EachelementinthearrayisidentifiedReturn:thelargestintegerbyanintegercalledtheindex,whichBEGINfindLargestofthisarray?6indicatesthepositionoftheelementinSETlargestto0WHILEmorevaluesinthelistthearray.READvalueIFvalueGREATERTHANlargestTHENelement6•Fora

5、zero-basedarray,indexstartsSETlargesttovaluefrom0andgoesuptothelengthENDIFTherecouldbeanminus1.ENDWHILEHowdowehandleRETURNlargestintegerineachbox.•TheupperboundofanarrayistheENDfindLargestthe“listofintegers”?indexofthelastelement.1Weusetheindextoaccess,orreferto,elementsofanarray.Example:Anarray

6、,calledages,ofnineintegers.Heregoesasevenelementarraywiththeidentifiernumbers.[0][1][2][3][4][5][6][7][8]numbers[0]ages101709406510618961numbers[1]Arraynumbers[7];1stelementages[0]=?ages[0]=10ages[5]=?ages[5]=10ages[7]=?ages[7]=89ages[2]=?ages[2]=9numbers[6]ages[9]=?ages[9]=illegalages[11]=?ages

7、[11]=illegalnumbersshowLargestwithanarrayExample:SwaptwoarrayelementsAlgorithm:showLargestPurpose:Thisalgorithmtakesalistof100positiveintegers,findsandprintsthelargestvalueInput:listofpositiveintegersAlgorithm:swapAlgorithm: