Questão 3504115

• Banca: IBFC
• Órgão: Prefeitura de Cruzeiro do Sul - AC
• Ano: 2019
• Provas: IBFC - 2019 - Prefeitura de Cruzeiro do Sul - AC - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Pilhas

Sobre Estrutura de Dados, considere o excerto abaixo.

Uma _____ é uma estrutura do tipo _____, onde elementos novos são inseridos no fim da estrutura e a retirada ocorre no começo da estrutura.

Assinale a alternativa que preencha correta e respectivamente as lacunas.

• A. pilha / LIFO
• B. fila / LIFO
• C. pilha / FIFO
• D. fila / FIFO

Gabarito: D

Comentários

• 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

• Sobre a letra A: A pilha de fato é uma estrutura LIFO (Last in, first out). Por que não é a letra A?

  Porque a assertiva mencionou que a retirada acontece no começo da estrutura. Essa é uma característica de FILA (FIFO).

• Força Guerreiro!!!!!!