Fila com Lista Encadeada Descritor/Cabeçalho

Publicado por Mauricio Moccelin (última atualização em 04/06/2017)

[ Hits: 4.459 ]

Homepage: https://www.linkedin.com/in/mauriciomoccellin/

Download fila-encadeada.c




Este script é uma sequencia de fila simples com listas encadeadas, seguem-se os conceitos de fila e alocação dinâmica de memória, também conta com um cabeçalho de implementação fila.h.

  



Esconder código-fonte

/* O ARQUIVO fila.h ESTA NA PASTA COMPACTADA */
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include "fila.h"

int main() {
   
   FILA *f;
   
   f = fl_Inicia();
   fl_Insere(f, 1);
   fl_Insere(f, 2);
   fl_Insere(f, 3);
   fl_Insere(f, 4);
   fl_Insere(f, 5);
   fl_Insere(f, 6);
   fl_Insere(f, 7);
   
   
   fl_Imprime(f);
   fl_Retira(f);
   puts("");
   fl_Imprime(f);
   
   puts("POR FUNCOES");
   printf("\nMAIOR ELEMENTO DA FILA : %d", fl_Maior(f));
   printf("\nMENOR ELEMENTO DA FILA: %d", fl_Menor(f));
   printf("\nSOMA DE TODOS OS ELEMENTOS DA FILA: %d", fl_Soma(f));
   printf("\nMAIOR ELEMENTO DA FILA: %.2f", fl_Media(f));
   puts("");
    if (fl_Libera(f)) {
        puts("FILA LIBERADA COM SUCESSO!");
    } else {
        puts("FILA VAZIA!");
    }
}


// -----------------------------------------------------------------------------
// encontra o maior elemento da Fila
int fl_Maior(FILA *f)
{
   DADOS *aux;
   int maior = f->inicio->valor;
   for(aux = f->inicio; aux != NULL; aux = aux->prox)
   {
      if(aux->valor > maior)
         maior = aux->valor;
   }
   return maior;
}

// -----------------------------------------------------------------------------
// encontra o menor elemento da Fila
int fl_Menor(FILA *f)
{
   DADOS *aux;
   int menor = f->inicio->valor;
   for(aux = f->inicio; aux != NULL; aux = aux->prox)
   {
      if(aux->valor < menor)
         menor = aux->valor;
   }
   return menor;
}

// -----------------------------------------------------------------------------
// encontra o maior elemento da Fila
int fl_Soma(FILA *f)
{
   DADOS *aux;
   int soma = 0;
   for(aux = f->inicio; aux != NULL; aux = aux->prox)
      soma += aux->valor;
   
   return soma;
}

// -----------------------------------------------------------------------------
// funcao auxiliar para insercao no final da Fila
float fl_Media(FILA *f)
{
   float media = fl_Soma(f) / (float) f->comprimento->contador;
   return media;
}

// -----------------------------------------------------------------------------
// funcao auxiliar para insercao no final da Fila
DADOS* fl_InsereFim(DADOS* fim, int valor) {
    DADOS* n = (DADOS*) malloc(sizeof (DADOS));
    n->valor = valor;
    n->prox = NULL;
    if (fim != NULL)
        fim->prox = n;
    return n;
}

// -----------------------------------------------------------------------------
//  insere elementos na Fila

void fl_Insere(FILA* f, int valor) {
    f->fim = fl_InsereFim(f->fim, valor);
    f->comprimento->contador++;
    if (fl_Vazia(f)){
       f->comprimento->maior = f->fim->valor;
       f->comprimento->menor = f->fim->valor;
       f->comprimento->soma += f->comprimento->soma + f->fim->valor;
       f->comprimento->media = f->comprimento->soma / f->comprimento->contador;
        f->inicio = f->fim;
   }else
   {
      if(valor > f->comprimento->maior)
         f->comprimento->maior = valor;
      if(valor < f->comprimento->menor)
         f->comprimento->maior = valor;
      f->comprimento->soma += valor;
      f->comprimento->media = (f->comprimento->soma / (float) f->comprimento->contador);
   }
}

// -----------------------------------------------------------------------------
// funcao auxiliar para remocao de elemento no inicio da Fila

DADOS* fl_RetiraInicio(DADOS *inicio) {
    DADOS *temp;
    temp = inicio->prox;
   free(inicio);
    return (temp);
}

// -----------------------------------------------------------------------------
// remove elemento da fila

int fl_Retira(FILA *f) {
    int temp;
    if (fl_Vazia(f)) {
        puts("FILA VAZIA!");
        return NULL;
    } else {
        temp = f->inicio->valor;
        f->inicio = fl_RetiraInicio(f->inicio);
        f->comprimento->contador--;
        if(temp > f->comprimento->maior)
           f->comprimento->maior = fl_Maior(f);
        if(temp < f->comprimento->menor)
         f->comprimento->menor = fl_Menor(f);
      f->comprimento->soma -= temp;
      f->comprimento->media = (f->comprimento->soma / (float) f->comprimento->contador);     
        return temp;
    }
}

// -----------------------------------------------------------------------------
// imprime elementos da Fila

void fl_Imprime(FILA *f) {
    DADOS *aux;
    int i = 1;
    printf(" POSICAO NA PILHA |   VALOR | COMPRIMENTO |  MAIOR  | MENOR   |   SOMA  | MEDIA\n");
    for (aux = f->inicio; aux != NULL; aux = aux->prox, i++)
        printf("          [%5d] | [%5d] | [%9d] | [%5d] | [%5d] | [%5d] | [%.2f]\n", i, aux->valor, f->comprimento->contador,f->comprimento->maior, f->comprimento->menor, f->comprimento->soma, f->comprimento->media);
    puts("");
}

// -----------------------------------------------------------------------------
// inici a fila de elementos

FILA* fl_Inicia() {
    FILA *n = (FILA *) calloc(1, sizeof (FILA));
    CONTADOR *c = (CONTADOR *) calloc(1, sizeof(CONTADOR));
    if (n != NULL) {
        n->inicio = n->fim = NULL;
        n->comprimento = c;
        n->comprimento->contador = n->comprimento->maior = n->comprimento->menor = n->comprimento->soma = n->comprimento->media = 0;
        return n;
    } else {
        return NULL;
    }
}

// -----------------------------------------------------------------------------
// libera fila de elementos

int fl_Libera(FILA *f) {
    if (fl_Vazia(f)) {
        return 0;
    } else {
        DADOS *aux;
        while (f->inicio != NULL) {
            aux = f->inicio;
            f->inicio = f->inicio->prox;
        }
        free(f->comprimento);
        return 1;
    }
}

// -----------------------------------------------------------------------------
// verifica se fila está vazia

int fl_Vazia(FILA *f) {
    return (f->inicio == NULL);
}

Scripts recomendados

Equação do 2º grau

Cadastro de aluno

Transformação linear

função de inserção em uma Arvore

Função split em C


  

Comentários
[1] Comentário enviado por removido em 06/06/2017 - 23:43h

Cara, tudo perfeito, tirando a conio.h que não existe "nativa" em Linux.
Mas na verdade nem sei se aqui precisa-se mesmo dela.

Sem conio.h tem como fazer funcionar tanto em Lin quanto Win.
Fica sugestão. Parabéns de novo.

----------------------------------------------------------------------------------------------------------------
Nem direita, nem esquerda. Quando se trata de corrupção o Brasil é ambidestro.
(anônimo)

Encryption works. Properly implemented strong crypto systems are one of the few things that you can rely on. Unfortunately, endpoint security is so terrifically weak that NSA can frequently find ways around it. — Edward Snowden

[2] Comentário enviado por andersonrodrigue em 03/06/2018 - 17:10h

Olá, não localizei o arquivo fila.h alguém pode me ajudar?

[3] Comentário enviado por mauriciomoccelin em 04/06/2018 - 12:23h


[2] Comentário enviado por andersonrodrigue em 03/06/2018 - 17:10h

Olá, não localizei o arquivo fila.h alguém pode me ajudar?


Use isto este código:

typedef struct Contador
{
int contador, soma, maior, menor;
float media;
}CONTADOR;

struct Dados {
int valor;
struct Dados *prox;
};

typedef struct Dados DADOS;

typedef struct Fila {
CONTADOR *comprimento;
DADOS *inicio;
DADOS *fim;
} FILA;


FILA* fl_Inicia();
DADOS* fl_InsereFim(DADOS *fim, int valor);
DADOS* fl_RetiraInicio(DADOS *inicio);
int fl_Libera(FILA *f);
int fl_Vazia(FILA *f);
int fl_Retira(FILA *f);
int fl_Soma(FILA *f);
int fl_Maior(FILA *f);
float fl_Media(FILA *f);
int fl_Menor(FILA *f);
void fl_Insere(FILA *f, int valor);
void fl_Imprime(FILA *f);


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts