Um fila em C ou C++ ou Java em que se insira no máximo MAX_TAM elementos do tipo TIPO pode ser definida simplesmente como:
TIPO fila[MAX_TAM]; // Vetor onde serão guardados os elementos
int fi=0; // Inteiro que aponta para o início da fila
int ff=0; // Inteiro que aponta para o fim da fila
O teste: fi == ff verifica:
a) Verifica o número de elementos na fila
b) Verifica se a fila está cheia
c) Verifica se a fila está vazia
d) Insere um elemento na fila
e) NDA
fonte: http://lampiao.ic.unicamp.br/maratona/?name=estruturas
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta correta: c
Se o início da fila for igual ao final, significa que a fila está vazia, pois não há nenhum elemento nela.
Postar um comentário