Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMA 3
COLAS
(1ra Parte)
1. INTRODUCCIÓN
Las Colas son estructuras muy utilizadas en la vida cotidiana y también en
la resolución de problemas en programación. Esta estructura, al igual que
las pilas, almacena y recupera sus elementos atendiendo a un orden
estricto.
Ejemplos de colas
2. CONCEPTO DE COLA
Una cola (QUEUE) es una estructura de datos lineal y dinámica, sigue el
principio FIFO “First In, First Out”, (Primero en Entrar, Primero en Salir). El
almacenamiento de elementos se realiza por un extremo y la eliminación,
por el otro. Es decir, el elemento con más tiempo en la cola es el que puede
ser extraído.
Al igual que las pilas, las colas se pueden implementar utilizando un array
unidimensional.
Entrada de elementos:
Algoritmo
Salida de elementos:
Algoritmo
4.1. Operaciones
Operaciones Descripción
Crear Cola Inicia la cola como vacía
Enqueue Añade un nuevo elemento al final de la cola.
Dequeue Saca el primer elemento de la cola.
Cola vacía Comprueba si la cola no tiene elementos.
Cola llena Comprueba si la cola está llena de elementos.
El avance lineal de front y rear, deja huecos por la izquierda del arreglo.
Llega a ocurrir que fin alcanza el índice más alto del array, sin que puedan
añadirse nuevos elementos, sin embargo, hay posiciones libres a la
izquierda de frente.
Solución:
Ejemplo.
PRÁCTICA N° 1
Implementar un programa en consola que, mediante un MENÚ, permita al
usuario manipular la cola Q, desarrollando las operaciones
correspondientes. Es decir, con las siguientes opciones:
COLA SIMPLE
===================================
1. Añadir un elemento a la cola (ENQUEUE)
2. Mostrar elementos de la cola
3. Sacar un elemento de la cola (DEQUEUE)
4. Cantidad de elementos en cola
0. Salir