Christopher Castro | Saul Torres de la

O|

Instituto Politcnico Nacional

Escuela Superior 3
de Computo
Practica
|Estructuras de Datos

COLAS CIRCULARES Y DE PRIORIDAD

Colas Circulares
Es 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.

PGINA 1

Cola Circular
Tenemos 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

PGINA 2

ColaCircular De Caracteres
Tenemos 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

PGINA 3

Cola de Prioridad
Una 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
prioridad
Tenemos 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

PGINA 4

Cola de Prioridad de strings

Una 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 prioridad
Tenemos 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