Estrutura de Dados - ATPS 4ª Etapa

FACULDADE ANHANGUERA DE BELO HORIZONTE
CURSOS SISTEMAS DE INFORMAÇÃO – 4º PERIODO NOITE

ATPS ETAPA 3
Relatório 3
PILHAS E FILAS

BELO HORIZONTE, NOVEMBRO DE 2013.

//Classe dadosAviao.c
#include "biblioteca.h" void inicializaFila(tfila *fila){ fila->frente = ((ftcelula *) malloc (sizeof(ftcelula))); fila->frente->prox = null;
}
void cadastrarTaxiamento(taxiamento x, tfila *fila){ aux = (ftcelula *) malloc (sizeof(ftcelula)); // aloca um espaço na memoria fila ->tras = fila->tras->prox; //acessa a ultima celula fila->tras->item = x; //atribui valor a nova celula fila->tras->prox = NULL; //atribui valor nulo a prox mostrando que ele é a utlima celula da fila.
}
int vaziaFila(tfila *fila){ return (fila->frente->prox = NULL); return 1; else return 0;
}
void imprimeFila(tfila *f)
{
tcelula * aux = p->tras->prox; while (aux!=NULL){ printf("\t\t%d \n", aux->item); aux = aux->prox; }
}

void autorizaTaxiamento(tfila *fila, taxiamento x){ ftcelula *aux; if (vazia(fila)){ printf("Não existem taxiamentos a serem realizados"); }else { aux = fila->frente; fila->frente = fila-> frente->prox; *x = fila->frente->item; printf("%s", aux); delete aux; }
}

//Classe dadosBagagem.c
#include "biblioteca.h" void inicializaPilha(tpilha *p){ p->topo = ((ptcelula *) malloc (sizeof(ptcelula))); p->topo->prox = NULL;
}
int vaziaPilha (tpilha *p){ if (p->topo->prox = NULL) return 1; else return 0;
}

void cadastrarBagagem (tbagagem b, tpilha *p){ ptcelula *aux; aux = (ptcelula *) malloc (sizeof(ptcelula)); aux -> prox ->item = b; p->topo = aux;
}
void recuperaBagagem (tpilha *p, tbagagem *x){ ptcelula *aux; if (vaziaPilha(p)) printf("Não existem bagagens\n"); else { aux = p -> topo; p->topo