You are on page 1of 14

Universidad Politcnica Salesiana

Nombres: -Kevin Chacha


- Fausto Borja
- Anthony Cabezas

Materia: Estructura de Datos

Tema: Colas(Estructura de Datos)


Concepto Cola
ESTRUCTURA DE DATOS DE TIPO FIFO (FIRST IN FIRST OUT)
Cola de datos

Es una estructura de datos de tipo FIFO (First In First Out), almacena


los datos en una lista. Y se puede acceder a ellos a travs de los
extremos de la lista.
Los datos de la cola ingresan por el frente y se guardan al final.
Eliminar o quitar un elemento de la cola se hace en el mismo orden en que los
elementos llegan. Es decir por el extremo inicial o frente de la cola.
Insertar o agregar un elemento de la cola se hace por el extremo final de la
cola.
Operaciones para definir y
manipular una cola de datos
Tipo de dato: Elemento que se almacena.
CrearCola: Inicia la cola vaca.
Insertar: Inserta un elemento por el extremo final.
Quitar: Extrae el elemento de la parte frontal de la cola.
ColaVacia: Comprueba si hay elementos en la cola.
ColaLlena: Comprueba si la cola esta llena de elementos.
Frente: Obtiene el primer elemento de la cola.
TamaoCola: Numero mximo de elementos que puede
contener la cola.
Implementacin

La implementacin se la puede realizar tanto en un array como en


una lista enlazada.
Utilizando un array para implementar una cola tiene el problema
de que la cola no puede crecer indefinidamente ya que el array
tiene un tamao especificado, pero el acceso a sus extremos es
una ventaja.
Utilizar una lista enlazada permite que el numero de nodos se
pueda ajustar al numero de elementos, aunque cada nodo
necesita memoria extra para el enlace.
Colas implementadas con Arrays
-Se implementan utilizando una estructura esttica (vectores)
-el nico problema es que la cola no puede crecer indefinidamente sino que esta limitada
por el tamao del array
-Cuando un elemento se elimina de la cola se hace una verificacin para ver si la cola esta
vaca y si no es as se recupera el elemento apuntada por el marcador e incrementa en 1;
-Las colas pueden ser representadas en arreglos de una dimensin manteniendo dos
variables que indiquen el frente y el final de los elementos de la cola
-Al momento de aadir un elemento siempre se incrementara final en 1.
1-Cuando un elemento se aade a la cola se verifica si el marcador fin apunta a
una posicin valida lo cual se aade el elemento y se incrementa el marcador fin
en 1.
2-Cuando se extrae un elemento se hace por el extremo contrario frente lo cual al
momento de extraer frente avanza una posicin

2
1
-Esta organizacin de los elementos en forma de cola asegura que en primero en
entrar es el primero en salir (FIFO)
Declaracin de la clase Cola
(implementacin de una cola)
UNA COLA POR LO GENERAL TRATA LOS
DIFERENTES TIPOS DE DATOS COMO SON: INT,
DOUBLE, STRING, ETC.
Creacin de la clase Cola.

Constructor que inicializa la cola y el estado de la cola


(vaco).
Mtodos para insercin y supresin de elementos de
la cola
Mtodo para resetear la
cola

Mtodo para obtener el elemento de entrada de


la cola

Mtodo para
obtener el estado
de la cola (vaco
o llena).