Colas

Concepto: 

es una regla que se aplica a una estructura lineal (arreglos y listas enlazadas) para que tengan un comportamiento FIFO primer elemento en almacenarse , primero en procesarse. 

Utilidad:

siempre que los recursos de procesamiento sean menores a las demandas de su uso.

Aplicaciones:

cola de procesos, de impresión, de simulación.

Operaciones: 

  Poner, quitar, vacía, llena.

Implementación(arreglos,Nodo/ listas).

Implemetacion 

class ColaVector <T>

poner { fin ++;

             v [ fin ] = dato;

quitar { dato = v [ frente];

              frente ++;

vacía{ frente = = -1;

llena{ fin = = max - 1;

FUNCIONES DE COLAS 

COLAS CIRCULARES

Es una estructura de datos, donde los elementos se encuentran ubicados de manera circular o en forma de anillo (Gráfico).

Al momento de añadir un nuevo elemento, esto solo puede realizar por el primer elemento (indice 0) ya que es una posición distinguida. A continuación una gráfica que representa la alteración de una cola circular, al momento de añadir 3 elementos:

REFLEXIÓN

se obtuvo habilidad para realizar la clase ColaVector porque al conocer la clase pila se facilito la enseñanza de esta nueva estructura de datos, y conocer las operaciones básicas que en ella se utilizan.

 Las colas circulares permiten la insercion y eliminacion de elementos solo por su inicio, mientras que las bicolas lo permiten por ambos extremos y son direccionados  por 2 indices al momento de representarlo en un arreglo.