PILHA
/*Uniessa 11/05/2022
Atividade em sala do segundo bimestre
QUESTÃO 05
*/
#include <stdio.h>
#include <stdlib.h>
#define MAX_P 5
int rPop; //variavel para o elemento do pop()
typedef struct{
int valor[MAX_P];
int top;
}TPilha;
typedef TPilha *Ppilha;
Ppilha criarPilha(){
Ppilha p = (Ppilha)malloc(sizeof(TPilha)); //Reservando espaco na memoria para a pilha
p->top= -1; //Valor inicial do top para pilha vazia
return p;
}
// metodo para o push
int push(Ppilha p, int val){
if(p==NULL) //Pilha nao iniciada
return -1;
if(p->top>= (MAX_P -1)) //Pilha cheia
return -1;
p->top++;
p->valor[p->top]=val; //incrementa posicao
return 1;
}
//Metodo para o pop
int pop(Ppilha p){
if(p==NULL) //Pilha nao foi iniciada
return -1;
if(p->top<0) //Pilha vazia
return -1;
rPop = p->valor[p->top]; //Guardando o valor do elemento no topo da pilha
p->top--; //Decrementando por estar removendo elemento
return 1;
}
//Definindo o metodo para liberar memoria usada pela pilha
void liberarPilha(Ppilha p){
while(p->top>=0) //Enquanto o topo nao é menor que zero a pilha possui elementos
