Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conocer el funcionamiento y la
implementación de pilas y colas de
datos junto con las operaciones
relacionadas a estas estructuras de
datos
Introducción
Colas
Grafica -Código
2.6 Definición de colas
En la ilustración siguiente puede observarse la forma como funciona una
cola
Imagen - Cola.
2.7 Tipos de colas
Existen varios tipos de colas entre las que se tienen:
1 2 3
2.7 Tipos de colas
Existen varios tipos de colas entre las que se tienen:
Grafica - Código
2.8 Operaciones con colas
Aunque, sobre una cola se pueden implementar variadas operaciones,
las operaciones básicas de una cola se conocen como Encolar y
Desencolas. La operación Encolar es aquella mediante la cual se agregan
elementos a la colas desde un extremo. La operación Desencolar es
aquella operación mediante la cual se extraen elementos desde el otro
extremo de la cola. Obsérvese la ilustración siguiente para entender el
funcionamiento de estas dos operaciones:
Grafica - código.
2.8 Operaciones con colas
La implementación de las operaciones básicas de una cola tanto en el
caso de usar estructuras de datos basadas en arreglos como en listas,
deberán insertar elementos al inicio y extraerlos del final.
Grafica - código.
2.9 Implementación de colas con arreglos
La implementación de las operaciones básicas de una cola con arreglos
requiere llevar cuenta del número de elementos almacenados en el
arreglo al igual que en las pilas. Para mantener tanto los datos como el
número de elementos agrupados en un solo tipo de dato abstracto se
puede definir la siguiente estructura:
Grafica – Código.
2.9 Implementación de colas con arreglos
Además, se requiere una operación para inicializar la cola, cuyo código
se muestra a continuación:
Grafica – Código.
2.9 Implementación de colas con arreglos
La operación encolar, a la cual se ha nombrado como agregar se
implementa mediante el siguiente algoritmo:
Grafica – Código.
2.10 Implementación de colas con listas
Una función de inicialización es necesaria antes de utilizar la cola cuyo
código se muestra a continuación:
Grafica - Código.
2.10 Implementación de colas con listas
La operación encolar, a la cual se ha nombrado como agregarCola se
implementa mediante el siguiente algoritmo:
Grafica - Código.
2.10 Implementación de colas con listas
El siguiente programa permite la verificación del funcionamiento de las
funciones implementadas para la cola basada en listas y junto a este se
muestra su ejecución: int main(){
ColaLista p;
inicializarCola(&p);
printf("Encolar: %d\n",agregarCola(&p,5));
imprimirCola(p);
printf("Encolar: %d\n",agregarCola(&p,4));
imprimirCola(p);
printf("Encolar: %d\n",agregarCola(&p,3));
imprimirCola(p);
printf("Desencolar: %d\n",retirarCola(&p));
imprimirCola(p);
printf("Desencolar: %d\n",retirarCola(&p));
imprimirCola(p);
printf("Desencolar: %d\n",retirarCola(&p));
imprimirCola(p);
return(0);
}
La educación es el arma más
poderosa que puedas usar
para cambiar el mundo.
Nelson Mandela
FIN DE LA CLASE 4
UNIDAD 2