Estrutura de Dados I: Implementação de Fila Sequencial - Neste documento, é apresentada















 !  "

#

$%&

 '('#)(*

*

*

+*



! 

 ,-.&

/0*  

/0/)

 

1-.&

-.*

!

!-.&

-00/).*

"#$%&$'



2% "   "  

3%  %    %  

 



 ,- .&

-1-..

*

%$-  '(.*

)*

$$

- .&

-!-..

*

%$-/ '44-/.( .*

)*

$$

- .&

-1-..

*

 ,- .*

-/.44*

)*

Pré-visualização parcial do texto

Baixe Estrutura de Dados I: Implementação de Fila Sequencial e outras Notas de estudo em PDF para Engenharia Telemática, somente na Docsity!

Disciplina: Estrutura de Dados | Professor: Alex Sandro C. Rego FILA SEQUENCIAL Definição da Estrutura de Dados do tipo FILA SEQUENCIAL ginclude fdefine MAX 50 /* Desta vez, vamos fazer diferente. Consideraremos uma estrutura que armazena strings de 20 caracteres */ typedef struct ( char elemento [MAX] [21]; int frente; int final; kfilaz Criar fila /* Criando uma fila vazia */ void criaFila( fila *£ ) « f->frente = 0; // condicao de fila vazia f->final = 1 Verificar se a fila está vazia int filavVazia(fila £) ( return( f.frente > f.final); ; Verificar se a fila está cheia int filaCheia(fila £) ( return( f.final == MAX-1); ) Obter o elemento que está na frente da fila, sem retira-lo /* Operacao que devolve o elemento que esta no início da fila. Um ponteiro para o elemento da frente sera retornado pelo argumento da funcao. */ int elementoDaFrente (fila £, char *info ) « if (filavazia(f)) return O; strcpy (info, f.elemento[f.frente]); return 1; Enfileirar um elemento int enfileira(fila *f, char *info) « if (filaCheia(*f)) return O; strcpy(f->elemento [++ (f->final)], info); return 1; Desenfileirar um elemento da fila int desenfileira(fila *f, char *info) « if (filavazia(*f)) return O; elementoDaFrente(*f, info); (£->frente) ++; return 1; Imprimir os elementos da fila void imprime (fila £) ( int à; int contador = 1; if (filaVazia(£)) return; printf ("inElementos da Fila:n"); printf ("= for (i=f.frente; i<=f.final; i++) « printf("s02d - ", contadortt); printf("ssin", f.elemento[i]);

Estrutura de Dados I: Implementação de Fila Sequencial, Notas de estudo de Engenharia Telemática

Documentos relacionados

Pré-visualização parcial do texto

Baixe Estrutura de Dados I: Implementação de Fila Sequencial e outras Notas de estudo em PDF para Engenharia Telemática, somente na Docsity!