#include <stdio.h>
#include <stdlib.h>
#include "Item.h"
#include "QUEUE.h"
/*
 * Supomos que existe a funcao QUEUEsize(), que devolve o numero
 * de elementos na fila.
 * 
 * Este programa simula a seguinte situacao (imagine uma fila de banco): em
 * cada instante, ou chega um novo cliente, que entra no fim da fila, ou um
 * cliente termina de ser atendido, e ele vai embora (ele 'e removido do 
 * comeco da fila).  Qual 'e o tamanho maximo que a fila atinge?
 */
int main(int argc, char *argv[])
{
  int i, max = 0;
  int N = atoi(argv[1]);
  QUEUEinit(N);
  for (i=0; i<N; i++) {
    if(rand() >= RAND_MAX/2.0) {
      QUEUEput(i);
      if (QUEUEsize() > max) max = QUEUEsize();
    } else 
      if (!QUEUEempty()) QUEUEget();
    QUEUEdump();
  }  
  printf("Tamanho maximo da fila: %d\n", max);
  return 0;
}