Questão 1271149

• Banca: MPE-RS
• Órgão: MPE-RS
• Ano: 2012
• Provas: MPE-RS - 2012 - MPE-RS - Técnico Superior de Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

Por sua política de acesso FIFO (First In, FIrst Out), que trata dos elementos na ordem de sua chegada, a estrutura de dados que é tipicamente utilizada em simulações ou tratamento de eventos em interfaces gráficas é denominada

• A. pilha (stack).
• B. fila (queue).
• C. árvore (tree).
• D. vetor (array).
• E. grafo (graph).

Gabarito: B

Comentários

• Fila (FIFO): as inserções são realizadas em um extremo e remoções em outro.  Para inserções e remoções são necessários dois ponteiros 

  Pilha (LIFO): as inserções e as remoções são realizadas somente em um extremo. Apenas um ponteiro é necessário para inserções e remoções. Possui os métodos Push (inserir) Pop (remover) 

  Alternativa: B

• RESOLUÇÃO:

  Fila, sempre o primeiro que entra, será o primeiro que irá sair.

  Resposta: B

• Força Guerreiro!!!!!!