Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2022

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce142472
Banca
CESPE / CEBRASPE
Órgão
Petrobras
Ano
2022
Nível
Superior
Cargo
Engenharia de Equipamentos – Eletrônica
Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.A estrutura de dados do tipo fila utiliza o conceito de FIFO, ou seja, os elementos são atendidos, sequencialmente, na ordem em que são armazenados.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Estrutura de dados: fila (FIFO)

✅ CERTO. A afirmação está correta: a estrutura de dados do tipo fila (queue) opera sob o princípio FIFO (First In, First Out), em que o primeiro elemento inserido é o primeiro a ser removido, garantindo que os elementos sejam atendidos na ordem em que chegam.

O conceito é fundamental em ciência da computação. Enquanto a pilha (stack) segue LIFO (Last In, First Out), a fila segue FIFO, exatamente como descrito no item.

Estruturas de dados lineares
  • 1Fila (queue)
    • FIFO (First In, First Out)
    • Primeiro a entrar = primeiro a sair
    • Analogia: fila de banco
  • 2Pilha (stack)
    • LIFO (Last In, First Out)
    • Último a entrar = primeiro a sair
    • Analogia: pratos de restaurante
LEVEL · soulevel.com.br
PEGA ESSA DICA!

Na prova, lembre-se da analogia: fila de banco — o primeiro a chegar é o primeiro a ser atendido (FIFO). Pilha = prato de restaurante: o último a ser colocado é o primeiro a ser retirado (LIFO).

Gabarito: Certo.

Link permanente: /questoes/ce142472