ESTRUCTURAS DE DATOS COLASProfesora: Ing. Carmen C. ValdiviaDefinicin de ColaUnaColaconsi!"e!naesr!c!ralinealde daosenla#!elosn!evoselemenosse inrod!cen$or!ne%remo"los"ae%isenesse eliminan$or el oro e%remo.Los elemenos de la cola se eliminan en el mismo ordenenelc!alseinseraron.Porloanoel $rimer elemeno #!e se inrod!ce en la esr!c!ra ser& el #!e se eliminar& en $rimer orden.'I'O ('irs)In* 'irs)O!: el $rimero en enrar es el $rimero en salir+.Definicin de ColaE%isen n!merosos casos de la vida realenlosc!alesse!saese conce$o.La cola de los ,ancos.Las colas de los ve-.c!los es$erando la l!/ verde del sem&foro.Las colas $ara enrar a !n cine* earo o esadio de f0,ol* ec.Re$resenacin de ColasSe pueden representar mediante el uso de:ArreglosListas EnlazadasCuando se implementan con arreglos de una dimensin, es importante definir un tamao mximo para la cola y dos variales auxiliares:!na para ellas para "ue almacene la posicin del primer elemento de la colallamado #$E%&E'( otra para "ue guarde la posicin del )ltimo elemento de la cola llamado #*%AL'Re$resenacin de Colas111 222 333 ...FrenteFinalMax111222333:MaxFinalFrenteEsados1112223334445556663456Cola llena'rene'inal7a%333444555345Cola con Daos'rene'inal7a%Cola Vac.a'rene 8 'inal 8 97a%O$eraciones con ColaInserar !n ElemenoEliminar !n ElemenoLasInsercionessellevar&naca,o$or el'I:ALdelacola*mienras#!elas eliminaciones se -ar&n $or el 'RE:TE.Rec!erde#!eel$rimerelemenoen enrar es el $rimero en salir.ColaVac.a*%SE$&AC+LA ,C+LA, #$E%&E, -A%./,estealgoritmodeterminasiunaestructuradedatostipocolaest vac0a, asignando a -A%. el valor de verdad correspondiente/Si ,#$E%&E 1 2/-A%. 1 3E$.A.E$+Si no -A%. 1#ALS+#inColaLlena*%SE$&AC+LA ,C+LA, #*%AL, 4A5, -A%./,estealgoritmodeterminasiunaestructuradedatostipocolaest llena, asignando a -A%. el valor de verdad correspondiente'4A5 es el n)mero mximo de elementos "ue puede almacenar C+LA/Si ,#*%AL 1 4A5/-A%. 1 3E$.A.E$+Si no -A%. 1#ALS+#inInserar Cola*%SE$&AC+LA ,C+LA, 4A5, #$E%&E, #*%AL, .A&+/,estealgoritmoinsertaelelemento.A&+alfinaldeunaestructuratipocola' #$E%&E y #*%AL son los punteros "ue indican, respectivamente, el inicio y el fin de C+LA' La primera vez #$E%&E y #*%AL tienen el valor 2, ya "ue la cola est vac0a'4A5 es el mximo n)mero de elementos "ue puede almacenar la cola/Si #*%AL 6 4A5 7verifica "ue 8aya espacio lire9#*%AL #*%AL:; ,actualiza #inal/C+LA 7fin del paso condicional9Elimina ColaEL*4*%AC+LA ,C+LA, #$E%&E, #*%AL, .A&+/,este algoritmo elimina el primer elemento de una estructura tipo cola y lo almacena en .A&+'#$E%&E y #*%AL son los punteros "ue indican, respectivamente, el inicio y fin de la cola/Si #*%AL %E 2 7verifica "ue la cola no est? vac0a9.A&+ C+LA ?'rene 8 'inal Si se Elimina mares* mi