Descarga la aplicación para disfrutar aún más
Vista previa del material en texto
Estructuras de Datos I Cola Implementación estática Cola Implementación estática a b c d 3 DATOS Final 0 1 2 3 Cola 0 Frente Cola Implementación estática a b c d d 4 Final 0 1 2 3 0 Frente 4 5 n DATOS Cola Implementación estática b c d d 4 Final 0 1 2 3 1 Frente 4 5 n DATOS Cola Implementación estática c d d 4 Final 0 1 2 3 2 Frente 4 5 n DATOS Cola Implementación estática c d d e 5 Final 0 1 2 3 2 Frente 4 5 n DATOS Cola Implementación estática c d d f e n Final 0 1 2 3 2 Frente 4 5 n f 0 n DATOS Cola Implementación estática g c d d f e 0 Final 0 1 2 3 2 Frente 4 5 n f g 0 n DATOS Cola Implementación estática g h c d d f e 1 Final 0 1 2 3 2 Frente 4 5 n f g 0 n DATOS Cola Implementación estática g h c d f e 1 Final 0 1 2 3 3 Frente 4 5 n f g 0 n DATOS Cola Implementación estática g h d f e 1 DATOS Final 0 1 2 3 4 Frente 4 5 n f g 0 n Cola Implementación estática g h f e 1 DATOS Final 0 1 2 3 5 Frente 4 5 n f g 0 n Cola Implementación estática g h f 1 DATOS Final 0 1 2 3 n Frente 4 5 n f g 0 n Cola Implementación estática g h 1 DATOS Final 0 1 2 3 0 Frente 4 5 n 0 n Cola Implementación estática h 1 DATOS Final 0 1 2 3 1 Frente 4 5 n 0 n Cola Implementación estática 1 DATOS Final 0 1 2 3 2 Frente 4 5 n 0 n Cola Implementación estática g h c d d f e 1 Final 0 1 2 3 2 Frente 4 5 n f g 0 n DATOS Cola Implementación estática 1 DATOS Final 0 1 2 3 2 Frente 4 5 n 0 n VACIA Frente = Final + 1 Cola Implementación estática g c d d f e 1 Final 0 1 2 3 2 Frente 4 5 n 0 n DATOS LLENA Frente = Final + 2 Cola Implementación estática 1 DATOS Final 0 1 2 3 2 Frente 4 5 n 0 n VACIA Frente = Final + 1 CONSIDERACIONES Cola Implementación estática n DATOS Final 0 1 2 3 0 Frente 4 5 n 0 n VACIA Frente = Final + 1 Ó frente = 0 y final = n CONSIDERACIONES Pila recién inicializada Cola Implementación estática g c d d f e 1 Final 0 1 2 3 2 Frente 4 5 n 0 n DATOS CONSIDERACIONES LLENA Frente = Final + 2 Cola Implementación estática x x x x x x n - 1 DATOS Final 0 1 2 3 0 Frente 4 5 n 0 n LLENA Frente = Final + 2 Ó frente = 0 y final = n - 1 CONSIDERACIONES Cola Implementación estática x x x x x x n DATOS Final 0 1 2 3 0 Frente 4 5 n 0 n LLENA Frente = Final + 2 Ó frente = 0 y final = n - 1 Ó frente = 1 y final = n CONSIDERACIONES Cola Implementación estática Final 0 1 2 3 Frente Función: inicializa() Recibe: cola Regresa: nada Frente = 0 Final = TAMAX - 1 Cola Implementación estática Final 0 1 2 3 Frente Función: vacía() Recibe: cola Regresa: booleano ¿(frente = final + 1) Ó (frente = 0 Y final = TAMAX - 1) Si: regresar verdadero No: regresar falso Cola Implementación estática Final 0 1 2 3 Frente Función: llena() Recibe: cola Regresa: booleano ¿(frente = final + 2) Ó (frente = 0 Y final = TAMAX - 2) Ó (frente = 1 Y final = TAMAX - 1) Si: regresar verdadero No: regresar falso Cola Implementación estática Final 0 1 2 3 Frente Función: enqueue() Recibe: cola, elemento Regresa: nada ¿llena(cola)? Si: Desplegar error Desbordamiento de datos Terminar No: final = final + 1 ¿final == TAMAX? Si: final = 0 datos[final] = elemento Cola Implementación estática Final 0 1 2 3 Frente Función: dequeue() Recibe: cola Regresa: nada ¿vacia(cola)? Si: Desplegar error Insuficiencia de datos Terminar No: frente = frente + 1 ¿frente == TAMAX? Si: frente = 0 Cola Implementación estática Final 0 1 2 3 Frente Función: front() Recibe: cola Regresa: elemento ¿vacia(cola)? Si: EXCEPCIÓN Insuficiencia de datos Terminar No: regresar datos[frente]
Compartir