El documento describe las características de las colas y listas enlazadas. Una cola es una estructura de datos donde los elementos se insertan en un extremo y se eliminan en el otro, siguiendo el principio FIFO. Las colas se pueden implementar como listas enlazadas o arreglos. Las listas enlazadas almacenan cada elemento en un nodo que apunta al siguiente, permitiendo que cambien de tamaño dinámicamente.

1. COLAS Y LISTAS GENERALES

10. TYPE PUNTERO:=^NODO; NODO:= RECORD; INFO:= INTEGER; SIG := PUNTERO; END; PROCEDURE crearLista; BEGIN new(lista); lista^_nodo:= 1; lista^.siguiente=nil; END; Se crea la cola vacía crear PROCEDURE INSERTAR; BEGIN IF COLA_VACIA(COLA) THEN BEGIN NEW(AUX); AUX^.DATO:=ELEM; COLA.FINAL^.SIG=AUX; COLA.FINAL:=AUX; END ELSE BEGIN NEW(AUX); AUX^.DATO=ELEM; COLA.FINAL:=AUX; END; END; (AÑADIR, ENTRAR, PUSH): SE AÑADE UN ELEMENTO cargar PROCEDURE Borrar; Var Igual, anterior:=COLA; Begin { se debe buscar la posición del elemento a borrar } Actual:=l, Anterior:=l; While (actual <> nil) and (actual^.clave <> elem) do Begin Anterior:= actual; Actual:=actual^.siguiente; End; If (actual <> nil) and (actual^. Clave<> elem) then Begin If (anterior=actual) then L:=actual^. Sig { borrar el primero } Else Anterior^. Sig:= actual^.sig; Dispose(actual); End; End ; (SACAR, SALIR, POP): SE ELIMINA EL ELEMENTO ELIMINAR