Na estrutura de dados do tipo Fila, os acessos aos elementos seguem uma regra fixa. Nessa estrutura, o primeiro elemento que entra é o primeiro que...
Na estrutura de dados do tipo Fila, os acessos aos elementos seguem uma regra fixa. Nessa 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, 1); printf(“Primeiro elemento: %d ”, retira(f)); insere(f, 2); insere(f, 3); printf(“Segundo elemento: %d ”, retira(f)); insere(f, 4); insere(f, 5); 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 7. b. 3 e 22. c. 3 e 19. d. 12 e 42. e. 3 e 18.
Compartilhar