Control 4 Gonzalo Sanchez INTRODUCCIÓN A LOS LENGUAJES DE PROGRAMACION Institto IACC !"!"#$!%
Desarrollo
!& Si se le solicitara constrir n 'ro(ra)a *e reci+iera cierto in't , lo 'rocesara en or-en re.erso/ 0*1 estrctra -e -atos sar2a3 0Por *13 n-a)ente s res'esta5
Res'esta6 En este caso 'o-e)os oc'ar n Arra, o Arre(lo/ la e7'8icacion a continacion/ hacien-o cita al conteni-o -e la se)ana la cal nos -ice6 Los 'ro(ra)as co)'tacionales 'or lo (eneral )ane9an )chos o+9etos -el )is)o ti'o/ 'or e9e)'lo el so:t;are -e n +anco 'ara )ane9ar las centas -e ss clientes< estas 'e-en ser cientos/ )iles o )=s5 Cierta)ente es 'oco 'r=ctico >, 'or lo (eneral i)'osi+le& -eclarar na .aria+le 'ara ca-a no -e estos -atos ,a *e la or(anizaci?n -e estos ser2a n 'ro+le)a )a,or5 En estos casos se constr,e na estrctra -e -atos 'ara al)acenar , no)+rar a to-o este con9nto -e in:or)aci?n5
S'onien-o *e se -e+e realizar n 'ro(ra)a 'ara )ane9ar los 'nta9es *e los 9eces otor(an a los cla.a-istas -rante los 9e(os ol2)'icos5 Son @ 9eces , ca-a no -e ellos le asi(na n .alor :raccionario a ca-a 'artici'ante5 Estos @ .alores -e+en ser recolecta-os , )ane9a-os -e -istinta :or)a/ or-ena-os -e )a,or a )enor/ -e )enor a )a,or/ 'ro)e-io/ -es.iaci?n/ etc5
Lo natral 'ara al)acenar estos .alores es )e-iante .aria+les/ co)o se in-ica a continaci?n6
'nta9e$B$5$< 'nta9e!B$5$< 'nta9e#B$5$< 'nta9eB$5$< 'nta9e4B$5$< 'nta9eB$5$<
Si se solicitara escri+ir n c?-i(o *e -eter)ine el )a,or 'nta9e otor(a-o 'or n 9ez/ se(ra)ente se tilizar=n las estrctras -e control , el c?-i(o ter)inar= sien-o al(o si)ilar a esto6
)a,orB'nta9e$< i: >'nta9e!)a,or&F )a,orB'nta9e!< i: >'nta9e#)a,or&F )a,orB'nta9e#< i: >'nta9e)a,or&F )a,orB'nta9e< i: >'nta9e4)a,or&F )a,orB'nta9e4< i: >'nta9e)a,or&F )a,orB'nta9e<
Esta co)'le9a tarea 'e-e ser inclso )=s co)'le9a si :eran )=s -e @ 'nta9es o si 'or e9e)'lo se le solicita n al(orit)o *e )estre los 'nta9es or-ena-os -e )a,or a )enor5 Se necesita otra :or)a -e realizar esto5 Una :or)a e:iciente -e realizarlo ser2a tilizan-o n ciclo/ , *e este .isitar= -es-e 'nta9e! hasta 'nta9e@/ 'ero se tiene n 'ro+le)a6 las @ .aria+les tienen no)+res -istintos , n ciclo no 'e-e ir ca)+ian-o el no)+re -e la .aria+le5 I-eal)ente se +sca na :or)a -e )ane9ar H2n-ices/ es -ecir/ na :or)a -e 'o-er re:erirnos a $ 'nta9e$
co)o
$/
a
'nta9e!
co)o
$ ! , as2 scesi.a)ente5 De esta :or)a se 'e-e escri+ir c?-i(o en
:or)a -e ciclo5 or >iB$<iK@<i&F i: >'nta9e!)a,or&F )a,orB'nta9e!<
#& 01 estrctra -e -atos tiliza el c?-i(o *e se -etalla a continaci?n3 n-a)ente s res'esta5
K3'h' )isterio B arra, > & < arra,'sh > )isterio/ !!!/ & < lastin B arra,'o' > )isterio & < 3 La estrctra -e -atos 'resenta-a es -e:ini-a co)o PILA/ a continaci?n -etalla)os la estrctra< Las estrctras -in=)icas -e -atos son estrctras *e crecen a )e-i-a *e e9ecta n 'ro(ra)a5 Una estrctra -in=)ica -e -atos es na colecci?n -e ele)entos *e son nor)al)ente re(istros5 Al contrario -e n arre(lo *e contiene es'acio 'ara al)acenar n n)ero :i9o -e ele)entos/ na estrctra -in=)ica -e -atos se a)'l2a , contrae -rante la e9ecci?n -el 'ro(ra)a/ +asa-a en los re(istros -e al)acena)iento -e -atos -el 'ro(ra)a5 Pilas5 Una 'ila >stac8 en in(l1s& es na lista or-ena-a o estrctra -e -atos en la *e el )o-o -e acceso a ss ele)entos es -e ti'o LIO >-el in(l1s Last In irst Ot/ lti)o en entrar/ 'ri)ero en salir& *e 'er)ite al)acenar , rec'erar -atos5 Esta estrctra se a'lica en )ltit- -e ocasiones en el =rea -e in:or)=tica -e+i-o a s si)'lici-a- , or-enaci?n i)'l2cita -e la 'ro'ia estrctra5 Para el )ane9o -e los -atos se centa con -os o'eraciones +=sicas6 a'ilar / *e coloca n o+9eto en la 'ila/ , s o'eraci?n in.ersa/ retirar >o -esa'ilar/ 'o'&/ *e retira el lti)o ele)ento a'ila-o5 n ca-a )o)ento s?lo se tiene acceso a la 'arte s'erior -e la 'ila/ es -ecir/ al lti)o o+9eto a'ila-o
>-eno)ina-o TOS/ To' o: Stac8 en in(l1s&5 La o'eraci?n retirar 'er)ite la o+tenci?n -e este ele)ento/ *e es retira-o -e la 'ila 'er)itien-o el acceso al si(iente >a'ila-o con anteriori-a-&/ *e 'asa a ser el ne.o TOS5 Por analo(2a con o+9etos coti-ianos/ na o'eraci?n a'ilar e*i.al-r2a a colocar n 'lato so+re na 'ila -e 'latos/ , na o'eraci?n retirar a retirarlo5 Las 'ilas selen e)'learse en los si(ientes conte7tos6 •
•
•
•
E.alaci?n -e e7'resiones en notaci?n 'ost:i9a >notaci?n 'olaca in.ersa&5 Reconoce-ores sint=cticos -e len(a9es in-e'en-ientes -el conte7to
I)'le)entaci?n -e recrsi.i-a-
Qi+lio(ra:2a
htt's6""es5;i8i'e-ia5or(";i8i"Pila>in:or)CA!tica&
Conteni-o -e la se)ana 4
