/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package substituicaodepaginas;
import java.util.*;

/**
 *
 * @author Altair
 */
public class FIFO {

    public int contador;
    public int contadorinicial,contadorfifo;

    public int FIFO(LinkedList <Integer> lista){ /*Metodo para verificar
    se o elemento esta na lista*/
      int quadros[] = new int [lista.getFirst()];
      int topo = quadros[0];
      for(int i=0;i<quadros.length;i++){
          quadros[i] = lista.get(i+1);
          contadorinicial++;
          //System.out.println(quadros[i]);
      }
        for(int z=quadros.length+1;z<lista.size();z++){
            for(int j=0;j<quadros.length;j++){
                if(lista.get(j)==quadros[j])
                    break;
                else{
                    //if(topo<=quadros.length){
                        quadros[topo] = lista.get(j);
                        topo++;
                        contador++;
                        System.out.println(quadros[j]);
                    //}
                    //else
                        //topo = 0;
                    //for(int k=0;k<quadros.length-1;k++){
                       // quadros[k] = quadros[k+1];
                        //quadros[quadros.length-1] = lista.get(k);
                        //System.out.println(quadros[k]);

                    //}

                }
            }//contador++;
        }
        contadorfifo=contadorinicial+contador;
        return contadorfifo;
    }

    @Override
    public String toString() {
        return "FIFO  " + contadorfifo + "  ";
    }
}