Práctica 3_ED - Edgar Bello

Vista previa del material en texto

INSTITUTO POLITÉCNICO 
NACIONAL 
Escuela Superior de Cómputo 
Edgar Alejandro Bello Muñoz 
1CM8 
Estructuras de datos 
Práctica 3. Cola circular 
Fecha:11/03/2020 
Bello Muñoz Edgar Alejandro Grupo: 1CM8 
Práctica 3. Cola circular Fecha:11/03/2020 
1 
 
Práctica 3. Cola circular 
Descripción del problema a resolver. 
Lo que se solicita en la práctica es la implementación de una cola circular utilizando 
memoria estática junto con sus correspondientes funciones para introducir 
elementos, quitar elementos, imprimir en pantalla la cola y borrar todo el contenido 
existente en la cola. 
Descripción de las entradas 
Dentro de la función repetitiva existente en la función principal se encuentran: 
• Una entrada de tipo entero que será utilizada para llamar a la función que el 
usuario desee. 
• Una variable de tipo entero que servirá de parámetro para la función de 
insertar elemento en la pila. 
Descripción de las salidas 
• Dentro de la función main, se retorna el valor obtenido por la función quitar, 
el cual es el elemento al inicio de la pila. 
• En la función insertar, aparece mensaje de error si el usuario intenta agregar 
mas elementos a la cola que ya está llena. 
• En la función mostrar, mediante una secuencia repetitiva se imprimen los 
valores almacenados desde el inicio hasta el final de la cola. 
Ejemplos de ejecución 
Introducción de elementos e impresión de cola. 
 
 
Bello Muñoz Edgar Alejandro Grupo: 1CM8 
Práctica 3. Cola circular Fecha:11/03/2020 
2 
 
Retiro de elementos de la cola 
 
Vaciado de cola 
 
Consideraciones 
En ocasiones pueden aparecer valores incorrectos al retirar los últimos elementos 
presentes de la cola.