Flashcard FC839311
Qual estrutura de dados linear organiza elementos segundo o princípio FIFO?
Outros Tópicos de Informática
SELECON · 2024
Qual estrutura de dados linear organiza elementos segundo o princípio FIFO?
Mostrar resposta e comentário
Resposta
A fila é uma estrutura de dados linear em que o primeiro elemento inserido é o primeiro a ser removido.
• Operações: enqueue insere no final, dequeue remove do início e peek consulta o elemento do início sem remover.
• Implementação: lista ligada ou buffer circular permitem enqueue e dequeue em tempo constante em implementações adequadas.
• Aplicações: atendimento, gerência de impressão e busca em largura (BFS) em grafos.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/838636
Conteúdo do catálogo FC Concursos · Atualizado em