Documente Academic
Documente Profesional
Documente Cultură
Ohh! y Qu es una
Cola?
Las estructuras dinmicas son las pilas, listas y colas. Se sabe
que una lista lineal es tambin conocida como lista enlazada.
Una pila es una lista que posee la caracterstica que el ultimo
en entrar es el primero en salir o LIFO (Last In First Out). Una
cola es una lista con la caracterstica que el ultimo en entrar
es el ultimo en salir o LILO (Last in Last Out).
Una cola es una coleccin ordenada de elementos en la que
solo se pueden borrar elementos de un extremo llamado
frente de la cola e insertar elementos en el otro extremo
llamado final de la cola.
Representacin
Grfica
Con colas necesitamos trabajar con dos punteros, el primero posee
una referencia al primer elemento de la cola y el segundo posee una
referencia al final de la misma
inicio
final
Dato1
Dato1
Dato1
Dato1
Dato2
Dato2
Dato2
Dato2
Siguiente
Siguiente
Siguiente
NULL
inicio
final
NULL
Caractersticas de una
Cola
El primer elemento en llegar es el primero
Operaciones de una
Cola
Insercin de un nuevo elemento en la cola
Supresin de un elemento de la cola
Recorrer los elementos de la cola
Insercin
Insercin de
elementos
Se deben de tomar en cuenta dos casos. Los que son:
1.Cuando la cola esta vaca.
2.Cuando la cola posee al menos un elemento.
Caso 1: Cola vaca
inicio
final
inicio
final
NULL
Dato
NULL
final
NULL
final
NULL
Dato
nuevo
NULL
Caso 2: Cola no
vaca
inicio
final
Dato
NULL
10
Caso 2: Cola no
vaca
inicio
final
Dato
NULL
11
Caso 2: Cola no
vaca
inicio
final
nuevo
Dato
Dato
NULL
NULL
12
Caso 2: Cola no
vaca
inicio
final
nuevo
Dato
Dato
Dato
NULL
NULL
13
14
Eliminacin
15
Eliminando un elemento
inicio
inicio
final
Dato
Dato
Dato
actual
NULL
16
17
Recorriendo la cola
18
19