Issuu on Google+

Rafael Torres


Colas. Las colas, son herramientas muy útiles en el mundo de la programación, acá se muestra un código de ejemplo de una cola simplemente enlazada. Una cola trabaja tal como su nombre lo indica, como si fuera una cola de personas en un banco, el primero que llega es el primero en ser atendido, a este tipo de sistema se le llama FIFO (First in First out, Primero que entra es el primero que sale), al contrario de una pila, la cual es un sistema LIFO (Last in First out, el último que entra es el primero que sale). Una cola puede estar simple o doblemente encadenada, esta ultima se refiere a que podemos recorrerla bien sea desde el inicio hasta el fin o viceversa, en este articulo solo se hará referencia a las colas simples. La operaciones básicas a realizar con una cola son: 1- Crear la cola 2- Llenar la cola 3- Vaciar la cola


procedure Insertar_Elemento(var Rnumero:cola;elemento:integer;var Rfrente,Rfinal:integer;var Rexito:Boolean); begin If colallena(frente,final) then Exito:=False else begin If colavacia(Frente,Final) then begin frente:=1; final:=1; end Else if final=maxcola then final:=1 else Inc(final); Rnumero[final]:=Elemento; Exito:=true; End; End;

Insertar en una cola


Eliminar en una cola Function remover(var Rnumero:cola;var Rfrente,Rfinal:integer;VAR Rexito:boolean):integer; var Elemento:Integer; Begin If colavacia(frente,final) then begin Write('La cola esta vacia'); Exito:=false; end else Begin Remover:=Rnumero[frente]; Inc(frente); If frente>maxcola then Begin Frente:=0; Final:=0; Exito:=true; End; End; End;


Copinside