2. ¿Qué es una cola?
• Una cola es una estructura de
datos, caracterizada por ser una
secuencia de elementos en la que la
operación de inserción se realiza
por un extremo y la extracción por el
otro. frentefinal
3. • Las operaciones usuales en las colas son Insertar y
Quitar. La operación Insertar añade un elemento por el
extremo final de la cola, y la operación Quitar elimina o
extrae un elemento por el extremo opuesto.
Insertar X
frente final
X
4. • Las operaciones usuales en las colas son Insertar y
Quitar. La operación Insertar añade un elemento por el
extremo final de la cola, y la operación Quitar elimina o
extrae un elemento por el extremo opuesto.
X
Insertar Y
frente final
Y
5. • Las operaciones usuales en las colas son Insertar y
Quitar. La operación Insertar añade un elemento por el
extremo final de la cola, y la operación Quitar elimina o
extrae un elemento por el extremo opuesto.
X
Insertar Z
frente final
Y Z
6. • Las operaciones usuales en las colas son Insertar y
Quitar. La operación Insertar añade un elemento por el
extremo final de la cola, y la operación Quitar elimina o
extrae un elemento por el extremo opuesto.
Quitar
frente final
Y ZX
7. • Las operaciones usuales en las colas son Insertar y
Quitar. La operación Insertar añade un elemento por el
extremo final de la cola, y la operación Quitar elimina o
extrae un elemento por el extremo opuesto.
Quitar
frente final
Y Z
8. Entonces una cola tiene esta forma:
dato
*siguiente
dato
*siguiente
dato
*siguiente
Nodo
NULL
fin
frente