Filas (Quenue) Flashcards

(9 cards)

1
Q

O que é uma Fila (Queue) em Estruturas de Dados?

A

Uma Fila é uma estrutura de dados que segue o princípio FIFO (First In, First Out), onde o primeiro elemento inserido é o primeiro a ser removido.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Quais são as operações principais em uma Fila?

A

Enqueue (Inserção), Dequeue (Remoção), Front (Acesso ao primeiro), Rear (Acesso ao último), IsEmpty (Verificação se está vazia), IsFull (Verificação se está cheia).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Onde podemos usar uma Fila na prática?

A

Fila de impressão, Processamento de tarefas, Navegação em sites.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Qual a complexidade das operações em uma Fila?

A

Enqueue: O(1), Dequeue: O(1), Front: O(1), Rear: O(1), IsEmpty/IsFull: O(1).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Como é a implementação de uma Fila simples em C?

A

```c
#define MAX 100
int queue[MAX];
int front = -1, rear = -1;

void enqueue(int value) {
if (rear < MAX - 1) {
if (front == -1) front = 0; // Fila vazia
queue[++rear] = value;
}
}

int dequeue() {
if (front <= rear) {
int value = queue[front++];
if (front > rear) { // Fila vazia após remoção
front = rear = -1;
}
return value;
}
return -1; // Fila vazia
}```

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Qual é a diferença entre Fila e Pilha?

A

Fila segue o princípio FIFO (First In, First Out), enquanto Pilha segue o princípio LIFO (Last In, First Out).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

O que acontece se tentarmos fazer um Dequeue em uma fila vazia?

A

Tentar fazer um Dequeue em uma fila vazia pode retornar um valor de erro, como -1 ou null, dependendo da implementação.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Como gerenciar uma Fila com capacidade limitada?

A

Verificar a capacidade da fila antes de fazer o Enqueue. Se a fila estiver cheia, retornar um erro ou sinalizar a operação não permitida.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Quais são as vantagens de usar uma Fila?

A

Ordem de Processamento e Simplicidade de Implementação.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly