Java funcionamiento básico de la cola

La estructura de datos básica de las estructuras de datos de colas ---: FIFO

Baidu Encyclopedia:

　　Una cola es una especial forma lineal , es especial en que sólo permite su eliminación en el extremo delantero de la mesa (delantera), mientras que el extremo posterior de la inserción, la mesa (trasera), y la misma pila,

Una cola es una mesa de operaciones lineal limitado. Conocido como el extremo de cola del extremo, operación de eliminación se conoce como operación de cabeza de inserción.

muestra en el código:

público  de clase MyQueue {
     Privado  int [] ARR; // subyace a la aplicación de cola es una matriz 
    privada  int frontal; // HOL 
    privada  int TRASERO;   // la cola 
    privada  int tamaño;   // inicializar la cola de la capacidad
     // inicialización 
    pública MyQueue ( int tamaño) {
        arr = nuevo  int [tamaño];
        frente = 0 ;
        traseros = -1 ;
        este .size = tamaño;
    }
    // 入队
    pública  vacío insertQueue ( int n) {
         si (isFull ()) {
            System.out.println ( "cola está llena!" );
        } Demás {
            arr [ ++ trasera] = n;
        }
    }
    // 出队
    pública  int getQueue () {
         int n;
        si (estaVacia ()) {
            n = 0 ;
            System.out.println ( "pila está vacía!" );
        } Demás {
            n = matriz [frente];
            frente ++ ;
        }
        volver n;
    }
    @ Caso de drogas es nulo 
    pública  de Boole estaVacia () {
         retorno frontal == (TRASERO + 1. );
    }
    // determina si el equipo completo 
    pública  de Boole isFull () {
         retorno (TRASERO + 1.) == tamaño;
    }
    pública  int getQueueLength () {
         retorno (trasera + 1) - delante;
    }
    pública  estática  vacíos principales (args String []) {
        MyQueue myQueue = nuevo MyQueue (10 );
        int i = 0 ;
        mientras que (! myQueue.isFull ()) {
            myQueue.insertQueue ( ++ i);
        }
        System.out.println (myQueue.getQueueLength ());
        mientras que (! myQueue.isEmpty ()) {
            System.out.println (myQueue.getQueue ());
        }
        System.out.println (myQueue.getQueueLength ());
    }

}