Este documento describe las estructuras de datos de colas. Explica que una cola tiene dos extremos, frente y final, y que los elementos se agregan al final y se eliminan del frente siguiendo el orden FIFO. También cubre las operaciones básicas de encolar y desencolar elementos y diferentes formas de implementar colas usando arreglos lineales, circulares o listas enlazadas.

1. EL TDA COLA Estructuras de Datos

9. LSCONT: CAMBIOS bool LSCont_InsertarNodoUltimo( LSCont *L, Generico G){ Generico *gfinal; if(!LSCont_EstaLlena(*L)){ L->Final = L->Final++); gfinal = ArrayU_Seleccionar(L->Datos, L->Final); gfinal = G; return TRUE; }else return FALSE; } Generico LSCont_SacarNodoPrimero(LSCont *L){ Generico tmp_frente; if(!LSCont_EstaVacia(*L)){ tmp_frente = LSCont_ConsultarPrimero(L); q->Frente ++; return(tmp_frente); } } bool LSCont_EstaLlena(LSCont L){ return(L.Final == MAX-1); } bool LSCont_EstaVacia(LSCont L){ return(L.Frente < L.Final);l } Generico LSCont_ConsultarPrimero(LSCont L){ return(*ArrayU_Seleccionar(L.Datos, L.Frente); } Generico LSCont_ConsultarUltimo(LSCont L){ return(*ArrayU_Seleccionar(L.Datos, L.Final); }

14. LSCONT: IMPLEMENTACION int Siguiente(int indice, int max){ if(indice == max-1) return 0; return indice+1; } bool LSCont_InsertarNodoFinal(LSCont *L, Generico G) { Generico *elemento; if(!LSCont_EstaLLena(*L)){ L->Final = Siguiente(L->Final); elemento = ArrayU_Datos(L->Datos, L->Final); *elemento = G; return TRUE; } return FALSE; } Generico LSCont_SacarNodoFinal(LSCont *L){ generico tmp_frente; if(!QEstaVacia(q)){ tmp_frente = LSCont_ConsultarPrimero(*L); L->Frente = Siguiente(L->Frente); return(tmp_frente); } return NULL; } bool LSCont_EstaLLena(LSCont L){ return(Siguiente(Siguiente(L.Final))==L.Frente); } bool LSCont_EstaVacia(LSCont *L){ return(Siguiente(L.Final))==L.Frente); } Generico LSCont_CoonsultarPrimero(LSCont L){ return(*ArrayU(L.Datos, L.Frente); } Generico LSCont_CoonsultarUltimo(LSCont L){ return(*ArrayU(L.Datos, L.Final); }