Na estrutura de dados do tipo Fila, os acessos aos elementos seguem uma regra fixa. Essa estrutura, o primeiro elemento que entra, é o primeiro que...
Na estrutura de dados do tipo Fila, os acessos aos elementos seguem uma regra fixa. Essa estrutura, o primeiro elemento que entra, é o primeiro que sai (First-In-First-Out – FIFO). A ideia fundamental da fila é que só é possível inserir um novo elemento no final da fila e só é possível retirar o elemento que está no início da fila, e para isso são definidos os seguintes comandos: retira (p): Retira um elemento no início da fila. insere (p, n): Insere um elemento no fim da fila. Considerando uma estrutura de dados tipo Fila “f”, inicialmente vazia, será executada a seguinte sequência de comandos: insere(f, 12); insere(f, 8); printf(“Primeiro elemento: %d ”, retira(f)); insere(f, 3); insere(f, 4); printf(“Segundo elemento: %d ”, retira(f)); insere(f, 9); insere(f, 6); Após a execução dos comandos acima, assinale a alternativa que apresenta o elemento no início da fila e qual é o valor da soma de todos os elementos restantes nesta fila, respectivamente:
a. 6 e 15. b. 3 e 22. c. 3 e 19. d. 12 e 42. e. 6 e 7.
Compartilhar