- - - - CENAPAD-MGCO

A seguir: Starvation Acima: Questão 4 Anterior: Questão 4

TicketQueue

int ticket = 0;
OrderedQueue q; /* fila ordenada com operacoes put, top e pop */

int getTicket() {
     q.put(++ticket);
     return ticket;
}

boolean isTheBest(int ticket) {
     if (q.top() != NULL) {
          return ticket == q.top();
     }
     return true;
}

void ok(int ticket) {
     if (ticket != q.pop()) { /* pop() devolve o melhor e o retira da lista */
          ERRO!;
     }
}