欢迎来到天天文库
浏览记录
ID:34164232
大小:255.09 KB
页数:13页
时间:2019-03-03
《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:
此文档下载收益归作者所有