Buscar

PilhaSeq (1)

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

Pilha/bin/Debug/Pilha
__MACOSX/Pilha/bin/Debug/._Pilha
__MACOSX/Pilha/bin/._Debug
__MACOSX/Pilha/._bin
Pilha/main.c
#include <stdio.h>
#include <stdlib.h>
#include "pilha_seq.h"
int main()
{
 tPilha p1;
 int tam = 0, to = 0;
 printf("Inicio do programa \n");
 cria(&p1); /* cria a pilha p1 */
 tam = tamanho(p1);
 printf("Tamanho inicial da pilha = %d \n", tam);
 push(&p1, 10);
 push(&p1, 20);
 push(&p1, 30);
 push(&p1, 40);
 tam = tamanho(p1);
 printf("\n\nTamanho atual da pilha = %d \n", tam);
 pop(&p1, &to);
 printf("Topo da pilha = %d \n", to);
 pop(&p1, &to);
 printf("Topo da pilha = %d \n", to);
 push(&p1, 50);
 pop(&p1, &to);
 printf("Topo da pilha = %d \n", to);
 pop(&p1, &to);
 printf("Topo da pilha = %d \n", to);
 pop(&p1, &to);
 printf("Topo da pilha = %d \n", to);
 return 0;
}
__MACOSX/Pilha/._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���¥Hs��ç$¯ôÜ
�Ìì*��oÃB'�G[[¥ÚÚZ�À¹��
Pilha/obj/Debug/main.o
__MACOSX/Pilha/obj/Debug/._main.o
Pilha/obj/Debug/pilha_enc.o
__MACOSX/Pilha/obj/Debug/._pilha_enc.o
Pilha/obj/Debug/pilha_seq.o
__MACOSX/Pilha/obj/Debug/._pilha_seq.o
__MACOSX/Pilha/obj/._Debug
Pilha/obj/Release/pilha_enc.o
__MACOSX/Pilha/obj/Release/._pilha_enc.o
__MACOSX/Pilha/obj/._Release
__MACOSX/Pilha/._obj
Pilha/Pilha.cbp
 
	 
	 
		 
		 
		 
		 
			 
				 
				 
				 
				 
				 
					 
				
			
			 
				 
				 
				 
				 
				 
					 
				
				 
					 
				
			
		
		 
			 
		
		 
			 
		
		 
			 
		
		 
		 
			 
			 
			 
			 
		
	
__MACOSX/Pilha/._Pilha.cbp
Pilha/Pilha.depend
# depslib dependency file v1.0
1444787733 source:/Users/tiagomaritan/Dropbox/ufpb-ci/2015.1/ED/Exemplos/Pilha/main.c
	<stdio.h>
	<stdlib.h>
	"pilha_seq.h"
1444787133 /Users/tiagomaritan/Dropbox/ufpb-ci/2015.1/ED/Exemplos/Pilha/pilha_enc.h
1444787170 source:/Users/tiagomaritan/Dropbox/ufpb-ci/2015.1/ED/Exemplos/Pilha/pilha_enc.c
	"pilha_enc.h"
1444853998 /Users/tiagomaritan/Dropbox/ufpb-ci/2015.1/ED/Exemplos/Pilha/pilha_seq.h
1444855620 source:/Users/tiagomaritan/Dropbox/ufpb-ci/2015.1/ED/Exemplos/Pilha/pilha_seq.c
	"pilha_seq.h"
__MACOSX/Pilha/._Pilha.depend
Pilha/Pilha.layout
 
	 
	 
		 
			 
		
	
	 
		 
			 
		
	
	 
		 
			 
		
	
__MACOSX/Pilha/._Pilha.layout
Pilha/pilha_enc.c
__MACOSX/Pilha/._pilha_enc.c
��������Mac OS X �����	���2���½�������ï��������������������������������������ATTR�������ï���œ���S�������������������œ���S���com.dropbox.attributes���xœ«VJ)Ê/HʯˆOËÌIÍL‰ÏÉONÌQ²R¨VÊMLÎÈÌ�‰%–”��…R�K���¥�÷ Ô(Ký¤ðìì”ò0w�ðŒ°Ì�G[[¥ÚÚZ�Æv�y
Pilha/pilha_enc.h
#ifndef PILHA_ENC_H_INCLUDED
#define PILHA_ENC_H_INCLUDED
typedef struct no {
 int dado; // informação
 struct no *prox; // posição do topo da pilha
} tNo; // tipo do nó
typedef tNo *tPilha; // tipo pilha
#endif // PILHA_ENC_H_INCLUDED
__MACOSX/Pilha/._pilha_enc.h
��������Mac OS X �����	���2���½�������ï��������������������������������������ATTR�������ï���œ���S�������������������œ���S���com.dropbox.attributes���xœ«VJ)Ê/HʯˆOËÌIÍL‰ÏÉONÌQ²R¨VÊMLÎÈÌ�‰%–”��…R�K���%#×b�“¢\·ÊÀbcí¢�ò ˆ¨\Ór[[¥ÚÚZ�Ÿ�‡
Pilha/pilha_seq.c
#include "pilha_seq.h"
/**Cria uma Pilha */
void cria(tPilha *pilha) {
 pilha->topo = -1;
}
/** Verifica se a Pilha está vazia */
int vazia(tPilha pilha) {
 if (pilha.topo == -1){
 return 1;
 }else{
 return 0;
 }
}
/** Verifica se a Pilha está cheia */
int cheia(tPilha pilha) {
 if (pilha.topo == MAX-1){
 return 1;
 }else{
 return 0;
 }
}
/** Obtém o tamanho da Pilha */
int tamanho(tPilha P) {
 return (P.topo + 1);
}
/** Consulta o elemento do topo da Pilha.
 Retorna 0 se a pilha estiver vazia, caso contrário retorna 1. */
int top(tPilha pilha, int *dado) {
 if (vazia(pilha)) {
 return 0; /* pilha vazia */
 }
 *dado = pilha.dados[pilha.topo];
 return 1;
}
/** Insere um elemento no topo da pilha.
 Retorna 0 se a pilha estiver cheia.
 Caso contrário retorna 1 */
int push(tPilha *pilha, int dado) {
 if (cheia(*pilha)){
 return 0; /* pilha cheia */
 }
 else {
 pilha->topo++;
 pilha->dados[pilha->topo] = dado;
 return 1;
 }
}
/** Retira o elemento do topo da pilha.
 Retorna 0 se a pilha estiver vazia.
 Caso contrário retorna 1 */
int pop(tPilha *pilha, int *dado ) {
 if (vazia(*pilha)){
 return 0; /* Pilha vazia */
 }
 else {
 *dado = pilha->dados[pilha->topo];
 (pilha->topo)--;
 return 1;
 }
}
__MACOSX/Pilha/._pilha_seq.c
��������Mac OS X �����	���2���½�������ï��������������������������������������ATTR�������ï���œ���S�������������������œ���S���com.dropbox.attributes���xœ«VJ)Ê/HʯˆOËÌIÍL‰ÏÉONÌQ²R¨VÊMLÎÈÌ�‰%–”��…R�K���¥Ê â²,sG/ó|ç0�W#“ôÀ”à´@[[¥ÚÚZ�Å"�+
Pilha/pilha_seq.h
#ifndef PILHA_SEQ_H_INCLUDED
#define PILHA_SEQ_H_INCLUDED
# define MAX 100 /* tamanho Máximo da Pilha */
typedef struct {
 int dados[MAX]; /* vetor que contém a Pilha */
 int topo; /* posição do topo da Pilha */
} tPilha; /* tipo Pilha */
void cria(tPilha *p);
int vazia(tPilha p);
int cheia(tPilha p);
int tamanho(tPilha p);
int top(tPilha p, int *d);
int push(tPilha *p, int d);
int pop(tPilha *p, int *d);
#endif // PILHA_SEQ_H_INCLUDED
__MACOSX/Pilha/._pilha_seq.h
��������Mac OS X �����	���2���½�������ï��������������������������������������ATTR�������ï���œ���S�������������������œ���S���com.dropbox.attributes���xœ«VJ)Ê/HʯˆOËÌIÍL‰ÏÉONÌQ²R¨VÊMLÎÈÌ�‰%–”��…R�K���¥ Ê
§ÐÒ��ÓªLçœlíìr³�—¼r[[¥ÚÚZ�Ñ:�ø
__MACOSX/._Pilha

Teste o Premium para desbloquear

Aproveite todos os benefícios por 3 dias sem pagar! 😉
Já tem cadastro?

Outros materiais

Materiais relacionados

Perguntas relacionadas

Perguntas Recentes