Algoritmo De Pilha Em C

#include <stdio.h>

#include <stdlib.h>

struct stack{

void *item;

struct stack *prox;

};

typedef struct stack stack;

void menu();

void init_stack(stack **s);

void free_stack(stack **s);

int empty(stack *s);

int push(stack **s, void *item);

void *pop(stack **s);

void *top(stack *s);

int main(){

stack *s;

int op, r=1, k=0;

do{

menu();

scanf("%d", &op);

switch(op){

case 1 : init_stack(&s);break;

case 2 : free_stack(&s);break;

case 3 : k = empty(s);

if(k == 0){

printf("\nPilha nao vazia\n");

}else{

printf("\nPilha Vazia\n");

}break;

case 4 : r = push(&s, (char *)'a');

if(r == 0){

printf("\nValor Inserido!\n");

}else{

printf("\nValor nao inserido!\n");

}

break;

case 5 : pop(&s);break;

case 6 : top(s);break;

}

}while(op != 0);

system("pause");

return 0;

}

void menu(){

printf("\n1. Inicializar pilha\n");

printf("2. Liberar Memoria da pilha\n");

printf("3. Testar se a pilha esta vazia\n");

printf("4. Empilhar\n");

printf("5. Desempilhar\n");

printf("6. Consultar topo\n");

printf("0. Sair\n");