colas


¿QUE SON LAS COLAS? 

Una cola es una ESTRUCTURA DE DATOS, caracterizada por ser una secuencia de elementos, en la cual son solo 2 operaciones, una es de inserción push se realiza por un extremoy la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In FirstOut), debido a que el primer elemento en entrar será también el primero en salir.Recorrido: Ya que las colas son FIFO (First in - First Out) el Recorrido se hace sacando el primer dato que se inserto hasta que llegue al extremo llamado Final.

DETALLE:
En un principio se compara parasaber si tiene algún dato en la Cola, si no es así desplegara “Cola Vacía…”. De otra forma compara si Frente es mayor o igual a Final, de esta forma simplemente hace un Recorrido lineal como losanteriores. De otra forma usar Max como bandera para saber cuándo empezar a contar de 0 a Final (Ya que sabemos que el Frente después del nodo Final).
PUSH: Es simplemente el método por el cual vaagregando 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.
DETALLE:
Primer nos aseguramos que la Cola no esté Llena, para que de esta manerasea capaz de insertar un Elemento nuevo. Si no desplegara Cola Llena. Después compara para determinar las posiciones de Frente y Final y de esta manera poder moverlo con libertad. Ya que determina losvalores de Frente y Final, nos Indica que Cola [Final] tomara el valor de Elemento.
POP: Pop es simplemente el método por el cual va sacando el primer Dato de la Cola (esto se comprueba ya que lasColas son FIFO), para esto toma en cuenta el Frente.
DETALLE:
Compara para determinar si la cola está vacía, de otra forma lo que hace es Imprimir “Eliminando el Dato…”. Después se hacen una seriesde comparaciones para determinar la nueva posición de Frente, de esa forma el Dato que existía en Frente es Eliminado.
ELIMINACIÓN: Este método busca un Dato dentro de la cola y lo elimina....