Estrutura de Dados: Fila (Implementação Estática), Manuais, Projetos, Pesquisas de Estática

Baixe Estrutura de Dados: Fila (Implementação Estática) e outras Manuais, Projetos, Pesquisas em PDF para Estática, somente na Docsity!

AULA 11

ESTRUTURA DE DADOS

Fila (implementação estática)

Norton T. Roman & Luciano A. Digiampietri

Fila

É uma estrutura linear na qual:

Fila

É uma estrutura linear na qual:

• As inserções ocorrem no final da fila;
• As exclusões ocorrem no início da fila.

Fila

É uma estrutura linear na qual:

• As inserções ocorrem no final da fila;
• As exclusões ocorrem no início da fila.
• Utiliza a mesma lógica de uma fila de pessoas.

Fila - implementação estática

Utilizaremos um arranjo de elementos de tamanho

predefinido;

Controlaremos a posição do elemento que está no

início da fila.

Controlaremos o número de elementos da fila.

Fila (ideia geral)

Temos um arranjo de elementos, um campo indicando a posição do primeiro e um indicando o número de elementos

O sucessor de cada elemento está na próxima posição do arranjo (exceto o sucessor do último que estará na posição 0)

Fila (ideia geral)

Temos um arranjo de elementos, um campo indicando a posição do primeiro e um indicando o número de elementos

O sucessor de cada elemento está na próxima posição do arranjo (exceto o sucessor do último que estará na posição 0)

Como inserimos o elemento 8?

Fila (ideia geral)

Temos um arranjo de elementos, um campo indicando a posição do primeiro e um indicando o número de elementos

O sucessor de cada elemento está na próxima posição do arranjo (exceto o sucessor do último que estará na posição 0)

Como inserimos o elemento 8?

Como excluímos um elemento?

Modelagem

#include <stdio.h>

#define MAX 50

typedef int bool; typedef int TIPOCHAVE;

typedef struct { TIPOCHAVE chave; } REGISTRO;

typedef struct { REGISTRO A[MAX]; int inicio; int nroElem; } FILA;

Modelagem

#include <stdio.h>

#define MAX 50

typedef int bool; typedef int TIPOCHAVE;

typedef struct { TIPOCHAVE chave; } REGISTRO;

typedef struct { REGISTRO A[MAX]; int inicio; int nroElem; } FILA;

Inicialização

Para inicializarmos nossa fila (implementação

estática), precisamos:

Inicialização

Para inicializarmos nossa fila (implementação

estática), precisamos:

• Acertar o valor do campo nroElem (para indicar

que não há nenhum elemento válido);

• Acertar o valor do campo inicio (índice do

primeiro elemento válido)?

Inicialização

void inicializarFila(FILA* f) { f->inicio=0; f->nroElem=0; }

Inicialização

void inicializarFila(FILA* f) { f->inicio=0; f->nroElem=0; }