Aula 09

Filas (Queues): Princípio FIFO, Fila Circular e Deque

Estruturas de Dados Avançadas

Objetivos Didáticos

• Estrutura First-In First-Out (FIFO), operações enqueue e dequeue. Implementação de fila circular com array para evitar realocação contínua e filas de extremidade dupla (Deque).
• Eficiência assintótica de tempo e espaço
• Implementação em C com integridade de memória

Conceitos Fundamentais

• Princípio FIFO
• Enqueue e Dequeue O(1)
• Fila Circular (% Módulo)
• Filas de Impressão/Mensagens
• Deque

Estrutura de Implementação

// Fila Circular em Array O(1)
#define CAP 8
typedef struct {
    int dados[CAP];
    int inicio, fim, total;
} FilaCircular;

bool fila_enqueue(FilaCircular* f, int valor) {
    if (f->total == CAP) return false; // Fila cheia
    f->dados[f->fim] =

Próximos Passos

Acesse os Exercícios com Gabarito e o Projeto Prático.