Informatica

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (821 palavras )
  • Download(s) : 0
  • Publicado : 3 de abril de 2013
Ler documento completo
Amostra do texto
#include<stdio.h>
#include <iostream>
#include <stdlib.h>

using namespace std;
//    Definindo elementos da nossa fila;
struct Pessoa {//    Inicializando struct com nossoselementos;
  char nome[30], end[40], cpf [20], tel [20];
  int tp;
};//    fim struct Pessoa;;
//    Renomeando struct pessoa para melhor intendimento;
typedef struct Pessoa tipoelemento;struct No {//    Struct No, contendo uma nova celula do tipoelemento;
  tipoelemento info;
  struct No *prox;
};//    fim da struct No;

struct Fila {//   Struct Fila, com um tipoelemento apontandopara o Inicio,
// e outro apontando para o fim;
    struct No *inicio;
    struct No *fim;
};//    fim da struct fila

///funçoes
void InicializaFila(struct Fila *f) {//     Inicializando a fila;    f-> inicio = NULL;
    f-> fim = NULL;
}// fim Inicialização;

void DevolveNo(struct No *f) { //função para limpara fila;
    free(f);
}// fim função para limpar

intFilaVazia(struct Fila f) {//    função para verifiar se a fila esta vazia;
    if(f.inicio == NULL && f.fim == NULL)
        return 1;
    return 0;
}// fim função de verificação;

voidEnqueue(struct Fila *f, tipoelemento x) {//    função para enfileirar;
    struct No *aux; // variavel auxiliar 
    aux = (No *) malloc(sizeof(struct No)); // aloco a variavel auxiliar
    aux-> info = x;   
    aux-> prox = NULL;
    if(FilaVazia(*f)) {//      Se a fila estiver vazia
        f->inicio = aux;
        f->fim = aux;
    } else {//Caso a fila já possua elemento(s)
       f->fim->prox = aux;
        f->fim = aux;
    }
}//     fim função de enfileirar;

tipoelemento Dequeue(struct Fila *f) {//     função de desenfileirar;
    tipoelemento x;
    structNo *aux;
    if(!FilaVazia(*f)) {//     Enquanto a fila não estiver vazia;
        x = f-> inicio-> info;
        aux = f-> inicio;
        f-> inicio = f-> inicio-> prox;
   ...
tracking img