FilaEnc

Estrutura de Dados I

•

UFPB

0

Sanny Alves

02/11/2015

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

FilaEnc/bin/Debug/FilaEnc
__MACOSX/FilaEnc/bin/Debug/._FilaEnc
__MACOSX/FilaEnc/bin/._Debug
__MACOSX/FilaEnc/._bin
FilaEnc/filaenc.c
#include <stdlib.h>
#include "filaenc.h"
/** Cria uma Fila */
void cria (tFila *F) {
	F->inicio = NULL;
	F->fim = NULL;
	F->tam = 0;
}
/**Verifica se a Fila está vazia */
int vazia (tFila F) {
	if (F.tam == 0)
		return 1;
	else
		return 0;
}
/** Obtém o tamanho da Fila */
int tamanho (tFila F) {
	return F.tam;
}
/** Consulta o elemento do início da fila
 Retorna 0 se a fila estiver vazia, 1 caso contrário
 O parâmetro elem recebe o elemento início */
int primeiro (tFila F, int *elem) {
	if (vazia(F))
		return 0; /*Erro: Fila vazia */
	*elem = (F.inicio)->dado;
	return 1;
}
/** Insere um elemento no fim de uma fila
 Retorna 0 se a mem. for insuficiente, 1 caso contrário*/
int insere (tFila *F, int valor) {
	tNo *novoNo;
	novoNo = malloc(sizeof(tNo));
	if (novoNo == NULL){
		return 0; /* erro: mem. insuficiente */
	}
	novoNo->dado = valor;
	novoNo->prox = NULL;
 if (vazia(*F)){ /*Inserção em fila vazia */
 F->inicio = novoNo;
 F->fim = novoNo;
 }
 else {
		(F->fim)->prox = novoNo; /* liga com a fila */
		F->fim = novoNo; /* atualiza o novo fim */
 }
 F->tam++;
 return 1;
}
/**Retira o elemento do início da fila
 Retorna 0 se a fila estiver vazia, 1 caso contrário
 O parâmetro valor irá receber o elemento retirado */
int retira (tFila *F, int *valor) {
	tNo *p;
 	int res;
	if (vazia(*F)) {
 return 0; /*Erro: Fila vazia */
 }
	res = primeiro(*F, valor);
 	if (F->inicio == F->fim){ /* Fila com 1 elemento */
		F->fim = NULL;
 }
	p = F->inicio;
	F->inicio = p->prox;
	F->tam--;
	free(p);
	return (1);
}
__MACOSX/FilaEnc/._filaenc.c
��������Mac OS X �����	���2���½�������ï��������������������������������������ATTR�������ï���œ���S�������������������œ���S���com.dropbox.attributes���xœ«VJ)Ê/HÊ¯ˆOËÌIÍL‰ÏÉONÌQ²R¨VÊMLÎÈÌ�‰%–”��…R�K���%�}—äœ<_mã@sGß�Àdí¼òð@[[¥ÚÚZ�¸��Ã
FilaEnc/FilaEnc.cbp
 
	 
	 
		 
		 
		 
		 
			 
				 
				 
				 
				 
				 
					 
				
			
			 
				 
				 
				 
				 
				 
					 
				
				 
					 
				
			
		
		 
			 
		
		 
			 
		
		 
			 
			 
			 
			 
		
	
__MACOSX/FilaEnc/._FilaEnc.cbp
FilaEnc/FilaEnc.depend
# depslib dependency file v1.0
1445386504 source:/Users/tiagomaritan/Dropbox/ufpb-ci/2015.1/ED/Exemplos/FilaEnc/main.c
	<stdio.h>
	<stdlib.h>
	"filaenc.h"
1445386574 /Users/tiagomaritan/Dropbox/ufpb-ci/2015.1/ED/Exemplos/FilaEnc/filaenc.h
__MACOSX/FilaEnc/._FilaEnc.depend
FilaEnc/filaenc.h
#ifndef FILAENC_H_INCLUDED
#define FILAENC_H_INCLUDED
/* Definição da ED Fila Encadeada com Duas Cabeças */
typedef struct no {
	int dado;
	struct no *prox;
} tNo;
typedef struct fila {
	tNo *inicio; /* aponta para o inicio da fila */
	tNo *fim; /* aponta para o fim da fila */
	int tam;
} tFila; /* tipo fila */
void cria (tFila *F);
int vazia (tFila F);
int tamanho(tFila F);
int primeiro (tFila F, int *dado);
int insere(tFila *F, int dado);
int retira(tFila *F, int *dado);
#endif // FILAENC_H_INCLUDED
__MACOSX/FilaEnc/._filaenc.h
��������Mac OS X �����	���2���½�������ï��������������������������������������ATTR�������ï���œ���S�������������������œ���S���com.dropbox.attributes���xœ«VJ)Ê/HÊ¯ˆOËÌIÍL‰ÏÉONÌQ²R¨VÊMLÎÈÌ�‰%–”��…R�K���%wó�÷Ò�óôÊ¬ sw�C�ýB§²\G[[¥ÚÚZ�ÁŽ��
FilaEnc/filaenc.h.cbTemp
#ifndef FILAENC_H_INCLUDED
#define FILAENC_H_INCLUDED
/* Definição da ED Fila Encadeada com Duas Cabeças */
typedef struct no {
	int dado;
	struct no *prox;
} tNo;
typedef struct fila {
	tNo *inicio; /* aponta para o inicio da fila */
	tNo *fim; /* aponta para o fim da fila */
	int tam;
} tFila; /* tipo fila */
void cria (tFila *F);
int vazia (tFila F);
int tamanho(tFila F);
int primeiro (tFila F, int *dado);
int insere(tFila *F, int dado);
int retira(tFila *F, int *dado);
#endif // FILAENC_H_INCLUDED
__MACOSX/FilaEnc/._filaenc.h.cbTemp
FilaEnc/main.c
#include <stdio.h>
#include <stdlib.h>
#include "filaenc.h"
int main()
{
 int tam;
 int valor;
 tFila f1;
 printf("Inicio do programa!\n");
 cria(&f1);
 tam = tamanho(f1);
 printf("Tamanho inicial da fila = %d \n", tam);
 insere(&f1, 10);
 insere(&f1, 20);
 insere(&f1, 30);
 insere(&f1, 40);
 tam = tamanho(f1);
 printf("\n\nTamanho atual da fila = %d \n", tam);
 retira(&f1, &valor);
 printf("Removido da fila = %d \n", valor);
 retira(&f1, &valor);
 printf("Removido da fila = %d \n", valor);
 insere(&f1, 50);
 retira(&f1, &valor);
 printf("Removido da fila = %d \n", valor);
 retira(&f1, &valor);
 printf("Removido da fila = %d \n", valor);
 retira(&f1, &valor);
 printf("Removido da fila = %d \n", valor);
 return 0;
}
__MACOSX/FilaEnc/._main.c
��������Mac OS X �����	���2���½�������ï��������������������������������������ATTR�������ï���œ���S�������������������œ���S���com.dropbox.attributes���xœ«VJ)Ê/HÊ¯ˆOËÌIÍL‰ÏÉONÌQ²R¨VÊMLÎÈÌ�‰%–”��…R�K���%s“ 4Ÿ �¿²²
w—��cCGwÏ‚@[[¥ÚÚZ�¼ñ�ã
FilaEnc/obj/Debug/filaenc.o
__MACOSX/FilaEnc/obj/Debug/._filaenc.o
FilaEnc/obj/Debug/main.o
__MACOSX/FilaEnc/obj/Debug/._main.o
__MACOSX/FilaEnc/obj/._Debug
__MACOSX/FilaEnc/._obj
__MACOSX/._FilaEnc