Prctica No. 4 de Algoritmos y Estructuras de Datos: Estudio sobre Colas Lineales, Colas Circulares y Pilas.

Prctica No. 4 Estudio sobre Colas Lineales, Colas Circulares y Pilas

Objetivos: El alumno al final de la prctica: -Estudiar el funcionamiento y la programacin de las TDAs Colas Lineales, Colas Circulares y Pilas. -Incorporar estas tcnicas de programacin TDA para sus futuros programas en C. Desarrollo: 1.-Elaborar un programa en C que efecte lo siguiente: Har una mini agenda usando una Cola Lineal para manejar las citas. Pueden basarse en el archivo fuente cola_02.c que ya antes se les haba enviado a sus e-mails. Solo agregar una opcin extra al men: (b)orrar agenda para que vace o borre toda la agenda (y la liberacin de la memoria correspondiente). El usuario siga usando las diversas opciones del men hasta que opte por salir. Limite el programa a mximo 5 citas para agilizar la prueba y depuracin de su cdigo en C. 2.-Elaborar un programa en C que efecte lo siguiente: Har una mini agenda usando una Cola Circular para manejar las citas. Pueden basarse en el archivo fuente cola_02.c que ya antes se les haba enviado a sus e-mails. Pero debern hacer las modificaciones pertinentes. En la opcin (l)istar se les propone que la modifiquen para que impriman el contenido de los mensajes en la Cola Circular mostrndolas desde el puntero en la primer localidad hasta el puntero en la ltima localidad; esto para facilitar su programacin y solo estar viendo si el contenido de los mensajes y espacios se estn acomodando acorde a lo previsto. Lo anterior ocasiona que la opcin (e)liminar quiz se tenga que modificar tambin para que no solo libere el puntero sino tambin borrar la cadena de texto de la cita; as al usar la opcin (l)istar no se despliegue informacin antigua de citas ya borradas. El usuario siga usando las diversas opciones del men hasta que opte por salir. Limite el programa a mximo 5 citas para agilizar la prueba y depuracin de su cdigo en C. 3.-Repetir el punto 1 pero ahora con el manejo de la mini agenda con una Pila. 4.-Por favor compilen y corran el programa escrito en C que viene en el archivo shunting-yard_01.c, este programa implementa el algoritmo Shunting-yard para la conversin de una expresin en notacin infija a uno en notacin posfija o polaca inversa; este cdigo se tom del archivo Shunting-yard AlgorithmReversePolishNotation (From WIKIPEDIA-NOV2011).pdf , le hice algunas modificaciones tanto en el cdigo como en los comentarios para que pudieran entender mejor el programa. Podran leer en el artculo el como usar el programa; pero yo hice tres corridas para que vean ms rpidamente como teclear la expresin de entrada, a continuacin se muestra la captura de la pantalla correspondiente. No se les olvide incluir en el reporte algunas corridas de este programa as como sus comentarios y observaciones del mismo.

Universidad Autnoma Metropolitana Unidad Iztapalapa Elaborado por profesor Miguel Angel Gutirrez Galindo. DICIEMBRE-2012

-1-

Prctica No. 4 de Algoritmos y Estructuras de Datos: Estudio sobre Colas Lineales, Colas Circulares y Pilas.

Al final no olviden documentar sus archivos de cdigo fuente C mediante la cantidad mnima de comentarios pertinentes. Cuidar que adems su cdigo en C lo sangren adecuadamente para hacerlo ms legible y facilite su depuracin o revisin posterior. El reporte es por equipo y seguir las indicaciones sugeridas en la hoja respectiva, no olvidar en el mismo incluir la impresin del cdigo en C empleado para cumplir con los objetivos de la prctica.

Saludos......Profesor Miguel Angel Gutirrez Galindo.

Universidad Autnoma Metropolitana Unidad Iztapalapa Elaborado por profesor Miguel Angel Gutirrez Galindo. DICIEMBRE-2012

-2-