UNIVERSIDAD DE EL SALVADOR FACULTAD DE INGENIERIA Y ARQUITECTURA ESCUELA DE SISTEMAS INFORMATICOS ESD115 II-2011 GUIA DE LABORATORIO APLICACIONES DE COLAS Objetivo:

Facilitar al alumno de la asignatura un gua de ejercicios para aplicar los conocimientos adquiridos en el Tipo Abstracto de Dato Cola, con el fin de ejercitar y evaluar el grado de conocimiento y asimilacin de la estructura. Disee e implemente los siguientes ejercicios, utilice el entorno de desarrollo dev-c++ para la creacin de los programas. 1. Sea C una cola circular de 6 elementos. Inicialmente la cola esta vaca. Disee un programa que permita realizar las siguientes operaciones: a) Insertar los elementos AA, BB y CC. b) Eliminar el elemento AA. c) Insertar los elementos DD, EE y FF. d) Insertar el elemento GG. e) Insertar el elemento HH. f) Eliminar los elementos BB y CC. Con cuantos elementos quedo la cola C? Hubo algn caso de error (Desbordamiento o desbordamiento)?. Si ocurri algn error, explique. Tome como base la implementacin de las funciones definidas en el ejemplo #2. 2. Se tiene una cola de impresin donde se almacenan los documentos que se deben imprimir, los documentos se identifican por la ubicacin fsica por ejemplo: c:\Mis Documentos\ PlanSemanal.docx y la prioridad definida por un valor entero de 1 a 5, siendo uno la mayor prioridad y 5 la menor. Modifique la clase Nodo definida en el ejemplo #4 con el fin de almacenar los dos campos que componen el documento (Ubicacin y prioridad) y luego cree la clase ColaImpresion y emplela en el desarrollo de una aplicacin que pida, ordene y liste los documentos a impresin en una cola de prioridad. Nota. Utilice los ejemplos desarrollados del archivo GuiaLabColas_ESD115_Ejercicios Desarrollados.pdf, para los ejercicios propuestos en esta gua.