StudyFi
Abrir o appComece grátis

Flashcards de Fila (queue)

Fila (Queue): Conceitos, Implementação e Aplicações em FIFO

ResumoTeste de conhecimentoFlashcardsPodcastMapa mental
1 / 12

O que é uma fila de dados?

Uma fila de dados é uma estrutura de dados linear abstrata que armazena uma coleção de elementos e opera sob o princípio FIFO (First-In, First-Out).

Toque para virar · Deslize para navegar

Filas de Dados

12 cartões

Cartão 1

Pergunta: O que é uma fila de dados?

Resposta: Uma fila de dados é uma estrutura de dados linear abstrata que armazena uma coleção de elementos e opera sob o princípio FIFO (First-In, First-Out).

Cartão 2

Pergunta: Qual o princípio de funcionamento de uma fila de dados?

Resposta: O princípio de funcionamento de uma fila de dados é FIFO (First-In, First-Out), que significa "Primeiro a Entrar, Primeiro a Sair" (PEPS).

Cartão 3

Pergunta: Onde novos elementos são adicionados em uma fila de dados?

Resposta: Novos elementos são sempre adicionados ao final da fila.

Cartão 4

Pergunta: De onde os elementos são removidos em uma fila de dados?

Resposta: Os elementos são sempre removidos do início da fila.

Cartão 5

Pergunta: O que é a operação "Enfileirar" em uma fila?

Resposta: Enfileirar (Enqueue) adiciona um novo elemento ao final da fila.

Cartão 6

Pergunta: O que acontece se a fila estiver cheia durante uma operação de enfileiramento?

Resposta: Se a fila estiver cheia, a operação de enfileirar pode falhar ou exigir redimensionamento.

Cartão 7

Pergunta: Qual elemento é removido pela operação "Desenfileirar"?

Resposta: A operação Desenfileirar (Dequeue) remove o elemento que está no início da fila, que é o que foi adicionado há mais tempo.

Cartão 8

Pergunta: O que acontece se a fila estiver vazia durante uma operação de desenfileiramento?

Resposta: Se a fila estiver vazia, a operação de desenfileirar pode resultar em um erro ou retornar um valor nulo/especial.

Cartão 9

Pergunta: Para que serve a operação "Consultar o Início" (Peek/Front) em uma fila?

Resposta: A operação Consultar o Início (Peek/Front) permite visualizar o elemento que está no início da fila sem removê-lo.

Cartão 10

Pergunta: Qual o propósito da operação "Verificar se Vazia" (isEmpty) em uma fila?

Resposta: A operação Verificar se Vazia (isEmpty) retorna verdadeiro se a fila não contiver nenhum elemento e falso caso contrário.