Colas

Colas.

Figura numero 9

Es una regla que restringe las operaciones en las estructuras lineales a FIFO(First In First Out) primer elemento en ser almacenado, primero en ser procesado.

Utilidad: su utilidad es cuando los recursos que se requieren para un proceso están en menor cantidad que la demanda de uso de estos.

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

Operaciones: Básicas: poner y quitar.

 Auxiliares: vacía, llena.

Implementacion: Arreglos, Nodo/lista.

Arreglo: Para realizar la implementacion con arreglos es necesario declarar cuatro variables una vector  y tres de tipo int llamadas max, frente, fin. Los métodos son los siguientes:

poner: fin++;

              v[fin]=dato;

quitar: dato = v[frente];

                      frente++;

vacia: frente==-1;

llena fin==max-1;

Nodo: Para realizar la implementacion con nodo también es necesario declarar nada mas las  variables frente y fin, pero estas serán de tipo Nodo.

poner: fin.setSig(new Nodo(dato,null));

          fin = fin.getSig();

quitar: dato=frente.getDato();

          frente = frente.getSig();

vacía: frente==null;

En la Figura numero 9 se muestra gráficamente un vector comportase como una cola tenemos la variable v (vector), una variable de tipo int llamada max con una valor de 6 que es el valor total del vector, es necesario otra variable de tipo int llamada frente esta tendrá la función de tener la posición en que se encuentra el primer dato de la cola, y otra variable  también de tipo int con nombre fin que tendrá la posición del ultimo dato que se encuentra en la cola.

Apreciaciones importantes y 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.