Estructura de Datos 16/Marzo/2011

Código para probar la clase EstructCola.

Que opinan?


package colas;
import java.util.*;
import java.io.*;
import colas.*;

class ImplementaEsructuras{


public ImplementaEsructuras(){}


public static void main( String agrs[])throws IOException {

EstructCola cola = new EstructCola();

if( cola.isVaciaCola( cola.crear( 100 ) ) ){
System.out.println( "->Cola esta creada" );
cola.encolar( 1 );
cola.imprimirCola();
System.out.println("->Es vacia cola::" + cola.isVaciaCola( cola ) );
cola.desencolar();
System.out.println("->Es vacia cola::" + cola.isVaciaCola( cola ) );
cola.encolar( 2 );
cola.encolar( 4 );
cola.imprimirCola();
}else
System.out.println( "Cola No esta creada" );


}
}



Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.

Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.

La particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al último elemento de la estructura. Así mismo, los elementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.

Ejemplos de cola, encontramos en

los aeropuertos,
entidades bancarias
Sistemas Operativos
Sistemas de computo secuencial
Sistemas de producción industrial
Etc.

Operaciones basicas de una estructura de cola: Las operaciones minimas que debe proveer una estructura del tipo cola para ser implementada son:

+Crear: se crea la cola vacía.
+Encolar (añadir, entrar, push): se añade un elemento a la cola. Se añade al final de esta.
+Desencolar (sacar, salir, pop): se elimina el elemento frontal de la cola, es decir, el primer elemento que entró.
+Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primero elemento que entró.


Existen otras funciones que pueden implementarse para facilitar el manejo de las colas:

Imprimir cola
Preguntar por el frente
Preguntar por el ultimo elemento
Consultar un elemento
Calcular la longitud de la cola
etc.