Java operação básica da fila

A estrutura de dados de base das estruturas de dados fila ---: FIFO

Baidu Enciclopédia:

　　Uma fila é uma especial forma linear , é especial na medida em que só permite a supressão na extremidade frontal da mesa (parte dianteira), enquanto a extremidade posterior da inserção, a mesa (traseiro), e a mesma pilha,

Uma fila é uma tabela de funcionamento linear limitada. Referido como o fim da cauda do fim, operação de exclusão será referido como operação de cabeça-de-inserção.

mostra o código:

público  classe MyQueue {
     Privada  int [] ARR; // subjacente implementação da fila é um array 
    Privada  int Frente; // HOL 
    Privada  int traseiro;   // a cauda 
    Privada  int size;   // initialize fila capacidade
     // inicialização 
    pública MyQueue ( int tamanho) { 
        ARR = novo novo  int [tamanho]; 
        dianteira = 0 ; 
        TRASEIRO = -1 ;
         o presente .size = tamanho; 
    } 
    // enfileiramento
    pública  vazio insertQueue ( int n-) {
         IF (isFull ()) { 
            System.out.println ( "filas estão cheias!" ); 
        } else { 
            ARR [ ++ TRASEIRO] = n-; 
        } 
    } 
    // dequeue 
    público  int getQueue () {
         int n-;
         IF (isEmpty ()) { 
            n- = 0 ; 
            System.out.println ( "pilha vazia!" ); 
        } else { 
            n- = ARR [Frente]; 
            Frente++ ; 
        } 
        retornar n-; 
    } 
    // se o caso de drogas é nulo 
    pública  booleana isEmpty () {
         retornar Frente == (REAR + 1. ); 
    } 
    // determina se a equipe completa 
    público  booleana isFull () {
         return (. TRASEIRO + 1) == tamanho; 
    } 
    público  int getQueueLength () {
         return (REAR + 1.) - Frente; 
    } 
    público  estático  vazio main (string [] args) { 
        myQueue myQueue = new new myQueue (10 );
         inti = 0 ;
        enquanto (! myQueue.isFull ()) { 
            myQueue.insertQueue ( ++ i); 
        } 
        System.out.printlnl (myQueue.getQueueLength ()); 
        enquanto (! myQueue.isEmpty ()) { 
            System.out.println (myQueue.getQueue ()); 
        } 
        System.out.printlnl (myQueue.getQueueLength ()); 
    } 

}