PILHA_ENC.c / Char

#include <stdio.h>
#include <stdlib.h>

struct No{
    char dado;
    struct No *proximo;
};

struct Pilha{
    int tamanho;
    struct No *cabeca;
};

void iniciaPilha(struct Pilha *pilha){
    pilha->tamanho = 0;
    pilha->cabeca = NULL;
}

int tamanhoPilha(struct Pilha *pilha){
    return pilha->tamanho;
}

int vaziaPilha(struct Pilha *pilha){
    if(pilha->tamanho == 0){
        return 1;
    }else{
        return 0;
    }
}

char topoPilha(struct Pilha *pilha){
    if(vaziaPilha(pilha)) return '0';

    return (pilha->cabeca)->dado;
}

int push(struct Pilha *pilha, char caracter){
    struct No *novoNo;
    novoNo = malloc(sizeof(struct No));

    if(novoNo == NULL) return 0;

    novoNo->dado = caracter;
    novoNo->proximo = pilha->cabeca;
    pilha->cabeca = novoNo;

    pilha->tamanho++;

    return 1;
}

int pop(struct Pilha *pilha, char *caracter){
    struct No *aux = pilha->cabeca;

    if(vaziaPilha(pilha)) return 0;

    *caracter = (pilha->cabeca)->dado;
    pilha->cabeca = aux->proximo;
    free(aux);
    pilha->tamanho--;

    return 1;
}

int mostrarPilha(struct Pilha *pilha){

    struct No *aux = pilha->cabeca;
    int i;

    if(vaziaPilha(pilha)){
        return 0;
    }

    printf("Tamanho da pilha: %d elemento(s)\n", pilha->tamanho);
    printf("----------------------------------\n");
    for(i = 0; i < pilha->tamanho; i++){
        printf("\tPOSICAO: %d\n", i + 1);
        printf("\tVALOR: %c\n", aux->dado);
        aux = aux->proximo;
        printf("\n");
    }

    return 1;
}

int comparaPilha(struct Pilha *pilha, struct Pilha *pilha_2){

    struct No *aux = pilha->cabeca;
    struct No *aux_2 = pilha_2->cabeca;

    if(pilha->tamanho != pilha_2->tamanho){
        return 0;
    }

    while(aux != NULL){
        if(aux->dado != aux_2->dado){
            return 0;
        }else{
            aux = aux->proximo;
            aux_2 = aux_2->proximo;
        }
    }

    return 1;
}

int invertePilha(struct Pilha *pilha){
    struct Pilha aux;
    iniciaPilha(&aux);

    if(vaziaPilha(pilha)) return 0;

    char i;
    //Passa todos os elementos da pilha principal para a auxiliar, invertendo a pilha
    while(vaziaPilha(pilha) != 1){
        pop(pilha, &i);
        push(&aux, i);
    }

    //A pilha principal passa a ser a pilha auxiliar
    pilha->cabeca = aux.cabeca;
    pilha->tamanho = aux.tamanho;

    return 1;
}

void destruirPilha(struct Pilha *pilha){
    char i;
    while(vaziaPilha(pilha)){
        pop(pilha, &i);
    }
}

int removeValor(struct Pilha *pilha, char caracter){
    struct Pilha aux;
    iniciaPilha(&aux);
    char i;

    if(vaziaPilha(pilha)) return 0;

    while(vaziaPilha(pilha) != 1){
        //Se o valor for igual ao fornecido, ele é apenas descartado
        if(topoPilha(pilha) == caracter){
            pop(pilha, &i);
        //Senão, é salvo na pilha auxiliar
        }else{
            pop(pilha, &i);
            push(&aux, i);
        }
    }
    //Insere os valores de volta a pilha original
    while(vaziaPilha(&aux) != 1){
        pop(&aux, &i);
        push(pilha, i);
    }

    return 1;
}

int main(){

	struct Pilha pilha;
	iniciaPilha(&pilha);

	push(&pilha, 'A');
	push(&pilha, 'B');

	char caracter;

	pop(&pilha, &caracter);

	printf("%c\n", caracter);
	mostrarPilha(&pilha);

	return 0;
}