Eu estou fazendo um código que consiste em analisar uma expressão aritmética, e verificar se quando abro um '(', então eu devo fechar um ')'. Ou seja, verificar se a expressão é válida ou não. Para isso implementei uma pilha para me auxiliar a resolver esse problema.
Todavia, percebi que devo utilizar um ponteiro de ponteiros nas minhas funções como pop()
,push()
e verificasimbolo()
. Contudo, ainda não ficou claro para mim o por que desta implementação. Visto que em códigos que implementei uma lista encadeada simples, nas funções semelhantes eu apenas precisei de um ponteiro para fazer essas alterações.
Obrigado pela atenção.
Segue o meu código:
#include <stdio.h>
#include <stdlib.h>
#define ABRE_PARENTESE '('
#define FECHA_PARENTESE ')'
struct pilha {
char elemento;
struct pilha* prox;
};
typedef struct pilha PILHA;
int ehvazia(PILHA** p) {
return *p == NULL;
}
void verifica(PILHA** p){
if(*p == NULL) {
printf("MEMORIA INDISPONIVEL\n");
exit(1);
}
}
void push(PILHA** topo, char newElemento) {
PILHA* newPtr = malloc(sizeof(PILHA));
verifica(&newPtr);
newPtr->elemento = newElemento;
newPtr->prox = (*topo);
(*topo) = newPtr;
printf("%c foi inserido na pilha.\n", (*topo)->elemento);
// free(newPtr);
}
void pop(PILHA** topo) {
PILHA* tempPtr;
tempPtr = malloc(sizeof(PILHA));
verifica(&tempPtr);
tempPtr = (*topo);
(*topo) = (*topo)->prox;
printf("%c foi removido da pilha.\n", tempPtr->elemento);
free(tempPtr);
}
void verificaSimbolo(PILHA** topo, char simbolo) {
if((simbolo == ABRE_PARENTESE)
|| (simbolo == FECHA_PARENTESE)) {
if(ehvazia(topo)) {
push(topo, simbolo);
}
else if(((*topo)->elemento == ABRE_PARENTESE)
&& (simbolo == FECHA_PARENTESE)){
pop(topo);
} else{
push(topo, simbolo);
}
}
}
int main(int argc, char** argv) {
PILHA* topo = NULL;
f
}
}
if(ehvazia(&topo))
printf("Expressao valida\n");
else
printf("Expressao invalida\n");
}
for(int i = 1; i < argc; i++) {
for(int j = 0; argv[i][j] != '\0'; j++) {
verificaSimbolo(&topo, argv[i][j]);
}
}
if(ehvazia(&topo))
printf("Expressao valida\n");
else
printf("Expressao invalida\n");
}