2. COLAS
HERNÁN JAVIER TORRES BAQUERO
JONATHAN YESID VELANDIA FRAILE
FUNDACIÓN UNIVERSITARIA DE SAN GIL - UNISANGIL
INGENIERÍA DE SISTEMAS
ESTRUCTURA DE DATOS
CHIQUINQUIRÁ
2012
3. FIFO (First In First Out).
“El primero que entra es el primero que sale”.
Las colas son secuencias de elementos lineales
caracterizadas porque las operaciones de inserción
y borrado se realizan sobre extremos opuestos de
la secuencia. La inserción se produce en el “final o
fondo” de la secuencia, mientras que el borrado se
realiza por el otro extremo, el “inicio o frente” de la
secuencia.
4. (cola vista desde adelante).
AB
Arrancamos con
la cola vacía, sin
elementos.
En la cabecera no
vemos elemento
alguno.
Ya tenemos un
primer elemento
agregado a la cola.
Podemos ver el
elemento A en la
cabecera.
Al agregar el
elemento B, este
queda detrás de A.
A, el primer elemento
agregado sigue al
frente, B queda oculto
e inaccesible.
Lo mismo pasa con el
elemento C, queda
encolado detrás de B.
C
ACBA
Al extraer el primer
elemento insertado,
B pasa al frente.
B C
A
El elemento A
quedaría encolado
detrás de C.
8. En toda estructura de datos hay dos operaciones
que sobresalen por encima de las otras:
9. • Insertar:
Conocida por el nombre “PUSH” o “ENCOLAR”.
Push (Cola, Valor); Push (Q, 1);
Método por el cual se va agregando un dato al final
de la cola. Para llevar a cabo esta operación hay que
reestructurar un par de punteros, el último nodo debe
pasar a apuntar al nuevo nodo (que pasara a ser el
último) y el nuevo nodo pasa a ser el nuevo final de la
cola.
10.
11. • Borrar:
Conocido por el nombre “POP” o “DESENCOLAR”.
Pop (Cola, Valor); Pop (Q, 1);
Método por el cual se extrae un elemento del frente
de la cola. Para llevar a cabo esta operación hay
que extraer el elemento situado en el frente de la
cola y avanzar el puntero una posición, para que de
esta forma el nuevo frente sea el segundo elemento
que más tiempo lleva en la cola.
12.
13. • Colas circulares:
Los elementos que la
conforman toman forma
circular. El primer y último
elemento están unidos, es
decir, tienen un sucesor y
un predecesor. Pueden
añadirse y eliminarse
únicamente desde su
frente que es una posición
distinguida.
15. • Colas de prioridad:
Los elementos se atienden en el orden indicado por
una prioridad asociada a cada uno.
1. Con ordenamiento ascendente: Los elementos
se insertan de forma arbitraria, pero a la hora de
extraerlos, se extrae el elemento de menor prioridad.
2. Con ordenamiento descendente: Los elementos
se insertan de forma arbitraria, pero a la hora de
extraerlos, se extrae el elemento de mayor prioridad.
16. • Bi – Colas o Cola Doble:
1. Bicolas de entrada restringida:
2. Bicolas de salida restringida:
17. • Durante el desarrollo del trabajo pudimos
concluir que una cola es un grupo ordenado de
elementos homogéneos los cuales deben tener
las mismas características (enteros, reales,
carácter...,); que existen varias clases de colas
(cola circular, colas de prioridad y bicola) con
una función y finalidad diferente según el
problema a resolver.
18. • La inserción y eliminación de elementos son las
operaciones más importantes en las colas. Se debe
tener en cuenta que la inserción se hace en la parte
final de la cola y la eliminación en el frente.
• Las colas son muy utilizadas en el campo de los
sistemas informáticos ya que ayudan a
descongestionar. Un ejemplo claro es una
impresora recibiendo más de un archivo para su
impresión, la cual los va los almacena en una cola y
los va imprimiendo según el orden en el que se le
enviaron.
19. • Luis Joyanes, Problemas de metodología de la
investigación.
• Nueva Enciclopedia Autodidactica. Informática y
Ciencias de la Producción. Zamora, Bogotá,
D.C., Colombia. Tercera Edición.