CSCI103_06a_ArraysDataStructures(print)6.pdf

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

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

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

3、cedcollectionGETlistofintegersFrom0to‘n’=‘n’+1CALLfindLargestWITHlistofintegersRETURNINGlargestofelementsofthesamedatatypeinthisarray?.WRITElargestENDshowLargest•Thelengthorsizeofanarrayistheelement0Algorithm:findLargestnumberofelementsinthearray.Purpose:thisalgorithmfindsthelar

4、gestvalueinalistofpositiveintegerselltement11WhatisthePre:listofpositiveintegerselement2upperbound•EachelementinthearrayisidentifiedReturn:thelargestintegerbyanintegercalledtheindex,whichBEGINfindLargestofthisarray?6indicatesthepositionoftheelementinSETlargestto0WHILEmorevaluesi

5、nthelistthearray.READvalueIFvalueGREATERTHANlargestTHENelement6•Forazero-basedarray,indexstartsSETlargesttovaluefrom0andgoesuptothelengthENDIFTherecouldbeanminus1.ENDWHILEHowdowehandleRETURNlargestintegerineachbox.•TheupperboundofanarrayistheENDfindLargestthe“listofintegers”?ind

6、exofthelastelement.Weusetheindextoaccess,orreferto,elementsofanarray.Example:Anarray,calledages,ofnineintegers.Heregoesasevenelementarraywiththeidentifiernumbers.[0][1][2][3][4][5][6][7][8]numbers[0]ages101709406510618961numbers[1]Arraynumbers[7];1stelementages[0]=?ages[0]=10age

7、s[5]=?ages[5]=10ages[7]=?ages[7]=89ages[2]=?ages[2]=9numbers[6]ages[9]=?ages[9]=illegalages[11]=?ages[11]=illegalnumbers1showLargestwithanarrayExample:SwaptwoarrayelementsAlgorithm:showLargestPurpose:Thisalgorithmtakesalistof100positiveintegers,findsandprintsthelargestvalueInput

8、:listofpositiveintegersAlgorithm:swapAlgorithm: