Pues en las colas como en toda estructura de
datos las operaciones principales son insertar y eliminar, aunque en varias
implementaciones de colas puedan recibir nombres diferentes.
Insertar
La inserción en las colas se realiza por la
cola de las mismas, es decir, se inserta al final de la estructura.
Para llevar a cabo esta operación únicamente
hay que reestructurar un par de punteros, el último nodo debe pasar a apuntar
al nuevo nodo (que pasará a ser el último) y el nuevo nodo pasa a ser la nueva
cola de la cola.
Vamos a verlo gráficamente sobre la siguiente
cola:
Si a esta cola le añadimos el elemento 0, la
cola resultante sería:
Borrar
El borrado es una operación muy simple en las
colas. Esta operación supone extraer la cabeza de la cola, ya que es el
elemento que más tiempo lleva en la estructura. Para llevar a cabo esta
operación únicamente hay que extraer el elemento situado en la cabeza de la
cola y avanzar el puntero cabeza una posición, para que de esta forma
la nueva cabeza sea el segundo elemento que más tiempo lleva en la cola.
Si realizamos la operación eliminar sobre la
colas de 4 elementos del último gráfico el resultado sería el siguiente:
Una diferencia importante entre las colas y
las listas, es que en las colas no se puede borrar un elemento cualquiera, se
borra siempre el que está en la cabeza de la cola.
No hay comentarios:
Publicar un comentario