Questão 3362455

• Banca: IBADE
• Órgão: IPM - JP
• Ano: 2018
• Provas: IBADE - 2018 - IPM - JP - Analista Previdenciário - Analista de Informática - Analista de Sistemas e Programação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

Qual a estrutura de dados que permite apenas que novos elementos sejam adicionados na última posição e que elementos sejam retirados na primeira posição?

• A. Pilha
• B. Lista
• C. Fila
• D. Árvore
• E. Tabela Hash

Gabarito: C

Comentários

• GABARITO LETRA C)

  É a definição exata de fila: FIFO - First in, First out - Ou seja, o primeiro a entrar, será o primeiro a sair.

• Filas ou QUEUE em inglês

  É uma lista em que o primeiro a entrar é o primeiro a sair – FIFO (first in, first out)

  • Possuem início (ou cabeça) e fim (ou cauda)

  • Operações: – Enqueue – Enfileirar (no final) – Dequeue – Desenfileirar (do início)

  • Deque: Double Ended Queue – Elementos podem ser inseridos tanto no início quanto no fim

• Força Guerreiro!!!!!!