Cola

Cola

QUE ES UNA COLA

Una cola es un tipo especial de lista abierta en la que sólo se pueden insertar nodos en uno de los extremos de la lista y sólo se pueden eliminar nodos en el otro.

Además, las escrituras de datos siempre son inserciones de nodos, y las lecturas siempre eliminan el nodo leído.

Este tipo de lista es conocido como lista FIFO (First In First Out), el primero en entrar es el primero en salir.

Un ejemplo de la vida Real es una cola, una fila, como para comprar un boleto para el cine.
Los nuevos compradores sólo pueden colocarse al final de la cola, y sólo el primero de la cola puede comprar la entrada.

OPERACIONES:

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ó.

  

Cola.java(Clase y Metodos de la Cola)

import java.io.*;

//Declaramos la clase calculatorTest
public class ejecutar_cola{


//Declaramos el metodo principal
public static void main (String args[])throwsIOException {

BufferedReader entrada = new BufferedReader (newInputStreamReader(System.in));
int Espacios = 0;
char Resp, op;
String aux;

//--- Imprimir Menu ---- \\

System.out.println("\n :: XROM RELOADED :: 19/07/07 \n");

System.out.print("\t Cuantos espacios quiere en la Cola (entre 3 y 30 recomendable)? :");
Espacios = Integer.parseInt(entrada.readLine());

Cola Ejecutar = new Cola(Espacios);

//--- Imprimir Menu ---- \\

System.out.println("\n\n\t ------------ //-------- Menu Cola Simple --------\\\\------------ \n ");

do {

System.out.println("\n\n1.- Imprimir Cola"); // Mostrar
System.out.println("2.- Agregar Elemento a la Cola"); // Push
System.out.println("3.- Quitar Elemento de la Cola"); // Pop


System.out.print("\n\n Elija una Opcion : ");

aux = entrada.readLine();
op = aux.charAt(0);



//---- Elegir opcion ---\\


switch (op) {

case '1':

Ejecutar.Imprimir();

break;

case '2':


Ejecutar.Push();


break;

case '3':

Ejecutar.Pop();

break;


default:

System.out.println("opcion fuera de rango !!");



} // Fin del switch


System.out.print("Desea hacer otra operacion ?? S / N ");
aux = entrada.readLine();
Resp = aux.charAt(0);


} while (Resp == 'S' Resp == 's');


} // Fin del metodo main

} // Fin de la calse

Cola Insposterior(encolar)

delFrente (decolar)

class cola extends listaSimple{

            public cola () { super ( “ COLA ” ); }

            public void encolar ( object  obj){ // INSERTAR

                        inserter posterior ( obj );

}

Public object decolar ( ) { // ELIMINAR

            Return delFrente();

}

Public void mostrar cola ( ) {

            Mostrar lista ( );

}

} //PRIMERO EN ENTAR, PRIMERO EN SALIR

Class prueba {

Public static void main ( ){

            Cola C = new cola ( “X” );

               C.encolar ( “JUANA” );

                    C.encolar ( “ANA” );

                         C.encolar( “PEPE” );

                               C.decolar (); // JUANA

                                   C.decolar (); // ANA

}

}

listaSimple lista X = new listaSimple ( “ ” );

// LLENADO DE LA LISTA SE ASUME

Pila lista 1 = new pila ( “ P ” );

Cola lista 2 = new cola ( “ C ” );

            While ( ! lista X.listaVacia() ) {

                        Object obj = lista.delFrente();

                        If (obj.estado == “BUENO” )

                                   Lista 1.push( obj ); // INSERTAR PILA

                        Else

                                   Lista 2.encolar( obj ); // INSERTAR COLA

}