Colas

More like this

Teoría de Colas

by Eduardo Cruz

DOCUMENTOS COMERCIALES Y SOPORTES CONTABLES

by Valentina Gordillo Gomez

FRACCIONES ALGEBRAICAS

by Ireth Izquierdo Davila

SOFTWARE PARA INGENIERÍA QUÍMICA

by Guadalupe Rivera

Colas

Recorrido

se hace sacando el primer dato que se inserto hasta que llegue al extremo llamado Final.

Operaciones

Eliminar

Este método busca un Dato dentro de la cola y lo elimina.

Busqueda

Este método usa el recorrido para encontrar Elemento y desplegar un mensaje si la búsqueda es exitosa.

El Pop(Eliminación)

Pop es simplemente el método por el cual va sacando el primer Dato de la Cola (esto se comprueba ya que las Colas son FIFO), para esto toma en cuenta el Frente.

Solo se puede efectua por el extremo Llamado Final

El Push(Inserción)

Push es simplemente el método por el cual va agregando un Dato nuevo a la Cola tomando en cuenta el Tamaño Máximo de Capacidad (Max), el Frente y el Final de la Cola.

Solo se puede efectuar por un extremo llamado Frente

Tipos de colas

Bicolas:

son colas en donde los nodos se pueden añadir y quitar por ambos extremos; se les llama DEQUE.

Bicolas de salida restringidaa

Son aquellas donde sólo se elimina por el final, aunque se puede insertar al principio y al final.

Bicolas de entrada restringida:

Son aquellas donde la inserción sólo se hace por el final, aunque podemos eliminar al principio ó al final.

Colas de prioridad:

los elementos se atienden en el orden indicado por una prioridad asociada a cada uno.

Reglas

Si dos elementos tienen la misma prioridad se atiende primero el que llego antes.

De dos elementos siempre se atenderá antes al que tenga mayor prioridad.

En una cola el elemento que entro en primer lugar también es el primero en salir por ello se conocen como listas FIFO (First in - First out).

Una cola es una estructura lineal de datos