#include <stdio.h>
#include <time.h>

int main()
{
  time_t st,et;

  time(&st);

  getchar();

  time(&et);
  printf("O tempo que demorou a primir a tecla foi: %f
          segundos\n",(double)difftime(et,st));
  return 0;
}


basta usar estas funções para armazenar na queue o tempo de entrada 
do cliente na fila e usar o difftime quando ele sai (ie, e atendido) 
para indicar o tempo de espera.