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