Practica 3

Colas CircularesEs una representacin lgica de la cola en un arreglo.El frente y final son movibles.Cuando el frente o final llegan al extremo se regresan a la primera posicin del arreglo.

Cola CircularTenemos una interface que se encarga de definir los mtodos principales de la cola circular

Despus creamos la clase cola de circular Que se encarga de definir los mtodos del TAD cola En este algoritmo se denota como en las operaciones de la cola el frente va siguiendo al final por lo que este va girando

Despus detenemos nuestra clase principal que tendr los argumentos para la ejecucin del programa en el que podemos ver como el frente de la cola gira

ColaCircular De CaracteresTenemos una interface que se encarga de definir los mtodos principales de la cola circular

Despus creamos la clase cola de circular Que se encarga de definir los mtodos del TAD cola En este algoritmo se denota como en las operaciones de la cola el frente va siguiendo al final por lo que este va girando

Despus detenemos nuestra clase principal que tendr los argumentos para la ejecucin del programa en el que podemos ver como el frente de la cola gira

Cola de PrioridadUna cola de prioridad es una cola en la que cada elemento tiene asociada una prioridad. La operacin de extraccin siempre elige el elemento de menor prioridad.Es decir aunque haya entrado al principio un elemento de prioridad 1 y luego uno de prioridad 2 saldr el de menor prioridadTenemos una interface que se encarga de definir los mtodos principales de la cola de prioridad asi como tambin la clase elemento en donde se encarga de crear un tipo de dato que recibe un valor y su prioridad Despus creamos la clase cola de prioridadQue se encarga de definir los mtodos del TAD cola En este el mtodo desencolar busca la prioridad mnima disponible para extraer los elementos

Y despus un ej

Cola de Prioridad de stringsUna cola de prioridad es una cola en la que cada elemento tiene asociada una prioridad. La operacin de extraccin siempre elige el elemento de menor prioridad. Es decir aunque haya entrado al principio un elemento de prioridad 1 y luego uno de prioridad 2 saldr el de menor prioridadTenemos una interface que se encarga de definir los mtodos principales de la cola de prioridad asi como tambin la clase elemento en donde se encarga de crear un tipo de dato que recibe un valor y su prioridad Despus creamos la clase cola de prioridad Que se encarga de definir los mtodos del TAD cola En este el mtodo desencolar busca la prioridad mnima disponible para extraer los elementos

Y despus un ejemplo de ejecucin del programa

Pgina 5