Colas en JAVA

MSc. Ing. Jessie Leila Bravo Jaico

Estructura de datos

www.usat.edu.pe
www.usat.edu.pe
Objetivos

 Conocer los atributos y cómo se

define la estructura de datos COLA.
 Comprender cómo funcionan los
métodos más importantes de una
COLA.
 Aplicar esta estructura de datos en
la solución de un problema.

www.usat.edu.pe
 COLAS
• Una cola es una secuencia de elementos en la
que solo pueden añadirse elementos por un
extremo y solo pueden retirarse por el otro.

• También se le conoce como FIFO (First In, First

Out) Primero en entrar, es el primero en salir.

www.usat.edu.pe
 Tipos de Colas
• Existen 2 tipos de Colas:

–Cola Dinámica

–Cola Enlazada

www.usat.edu.pe
 Cola Dinámica
• Una cola dinámica se basa en la Lista
Dinámica y generalmente se usa debido a
la facilidad de acceso a sus elementos, a
través del índice o cuando los datos
registrados no tienen mucha variación en
su cantidad.

www.usat.edu.pe
 Operaciones Básicas
1. Vacía: Retorna Verdadero si la Cola está sin
elementos
2. Insertar: Se inserta un elemento al final
3. Eliminar: Extraer el primer elemento
4. Cantidad : Número de elementos de la cola
5. Obtener: Retorna un elemento de la Cola dado el
índice

www.usat.edu.pe
Ejemplo
• Elaborar un programa orientado a objetos que simule la
atención en un supermercado, que tiene dos colas de
atención. La primera cola: Cola Normal, es para clientes
cuya edad es menor a 65 años y la Cola Especial es para
clientes mayores e iguales a 65 años. Realizar lo
siguiente:
• Registrar un nuevo cliente
• Atender a un cliente
• El número de hombres y mujeres atendidos en la Cola
Normal
• El promedio de compra de los clientes de la Cola
Especial
www.usat.edu.pe
Definición de clases

www.usat.edu.pe
Clase Cliente

www.usat.edu.pe
Clase Cola Dinámica

www.usat.edu.pe
 TColas
• Para su implementación hacemos uso de la interface
TCola, que contiene los siguientes métodos:

www.usat.edu.pe
Implementación de TColaDin

www.usat.edu.pe
Implementación de TColaDin

www.usat.edu.pe
Implementación de TColaDin

www.usat.edu.pe
Registro de nuevos clientes

www.usat.edu.pe
Atender clientes

www.usat.edu.pe
Atender clientes

www.usat.edu.pe
 Cola Enlazada
• Una cola enlazada se basa en la Lista
Enlazada y generalmente se usa cuando
el número de elementos varía mucho y
para optimizar espacio de memoria.
• Para su implementación es necesario
utilizar la interface TColaEn.

www.usat.edu.pe
Definición de Cola Enlazada

www.usat.edu.pe
 Referencias
• Joyanes Aguilar, Luis; Zahonero Martínez, Ignacio. 1998.
Estructura de datos: Algoritmos, abstracción y objetos.
McGraw-Hill (005.73/J79A)
• Joyanes Aguilar, Luis; Zahonero Martínez, Ignacio. 2002.
Programación en java 2: algoritmos, estructuras de datos y
programación orientada a objetos. Mc Graw-Hill
Interamericana. (005.133/J61)

20 www.usat.edu.pe