Ajuda Balanceamento de expressão com colchetes e chaves em C

[Tilipim]

Fiz todo o código mas Preciso implementar valida_expressao para validar se a expressão digitada está correta, se as chaves e colchetes estão fechados e abertos corretamente.
#include <stdio.h>
#include <stdlib.h>

int tam;

typedef struct Node node;

struct Node
{
	char c;
	struct Node *prox;
};

int menu(void);
void executa_opcao(node *PILHA, node *FILA, int op);

void inicializa(node *P_F);
int vazia(node *P_F);
node *cadastra_node(char c);
void libera_memoria_lista(node *P_F);

void insere_na_pilha(node *PILHA);
void insere_na_fila(node *FILA, char c);

node *retira_da_lista(node *P_F);
void mostrar_lista(node *P_F);

void cadastra_expressao(node *Fila);
int valida_expressao(node *Fila,node *Pilha);

int main(void)
{
	int opt;

	node *PILHA = (node *) malloc(sizeof(node));
	node *FILA = (node *) malloc(sizeof(node));

	if(!PILHA || !FILA){
		printf("Sem memoria disponivel!\n");
		exit(1);
	}
	else{

        inicializa(PILHA);
        inicializa(FILA);
        do{
            opt=menu();
            executa_opcao(PILHA, FILA, opt);
        }while(opt);

        free(PILHA);
        free(FILA);
        return 0;
	}
}


int menu(void)
{
	int opt;
	printf("Menu");
	printf("\n\t0. Sair");
	printf("\n\t1. Zerar (Pilha e Fila)");
	printf("\n\t2. Cadastrar Expressao (Fila)");
	printf("\n\t3. Exibir Expressao (Fila)");
	printf("\n\t4. Validar Expressao (Fila x Pilha)");
	printf("\n\nDigite a opcao: ");
	scanf("%d", &opt);
	return opt;
}


void executa_opcao(node *PILHA, node *FILA, int op)
{
	node *tmp;
	switch(op){
		case 0:
			libera_memoria_lista(PILHA);
			libera_memoria_lista(FILA);
			break;
		case 1:
			libera_memoria_lista(PILHA);
			libera_memoria_lista(FILA);
			inicializa(PILHA);
			inicializa(FILA);
			break;
		case 2:
			cadastra_expressao(FILA);
			break;
		case 3:
			mostrar_lista(FILA);
			break;
		case 4:
		    //Validar Expressao
			break;
		default:
			printf("Comando invalido\n\n");
	}
}


void inicializa(node *P_F)
{
	P_F->prox = NULL;
	tam=0;
}


int vazia(node *P_F)
{
	if(P_F->prox == NULL)
		return 1;
	else
		return 0;
}


node *cadastra_node(char c)
{
	node *novo = (node *) malloc(sizeof(node));
	if(!novo){
		printf("Sem memoria disponivel!\n");
		exit(1);
	}else{
		novo->c = c;
		novo->prox = NULL;
		return novo;
	}
}


void libera_memoria_lista(node *P_F)
{
	if(!vazia(P_F)){
		node *proxNode, *atual;
		atual = P_F->prox;
		while(atual != NULL){
			proxNode = atual->prox;
			free(atual);
			atual = proxNode;
		}
	}
}


node *retira_da_lista(node *P_F)
{
	if(P_F == NULL){
		printf("Lista ja esta vazia\n");
		return NULL;
	}else{
		node *tmp = P_F->prox;
		P_F->prox = tmp->prox;
		tam--;
		return tmp;
	}
}


void insere_na_pilha(node *PILHA,char c)
{
	node *novo= cadastra_node(c);

	if(vazia(PILHA))
		PILHA->prox=novo;
	else{
        novo->prox  = PILHA->prox;
		PILHA->prox = novo;
	}
	tam++;
}


void insere_na_fila(node *FILA, char c)
{
	node *novo = cadastra_node(c);

	if(vazia(FILA))
		FILA->prox=novo;
	else{
        node *tmp = FILA->prox;
        while (tmp->prox != NULL)
           tmp = tmp->prox;
		tmp->prox = novo;
	}
	tam++;
}


void mostrar_lista(node *P_F)
{
	if(vazia(P_F)){
		printf("Lista vazia!\n\n");
		return ;
	}
	node *tmp;
	tmp = P_F->prox;
	printf("LISTA :");
	while( tmp != NULL){
		printf("\t%c", tmp->c);
		tmp = tmp->prox;
	}

	printf("\n");
	int count;
	for(count=0 ; count < tam ; count++)
		printf("\t^");

	printf("\nOrdem :");
	for(count=0 ; count < tam ; count++)
		printf("\t%d", count+1);
	printf("\n\n");
}


void cadastra_expressao(node *FILA)
{
    int sair = 1;
    char c;

    printf("Digite a expressao: ");
    while (sair) {

        scanf(" %c", &c);

        if (c == '0') {
            sair = 0;
        }
        else {
           if ((c == '{') || (c == '}') || (c == '[') || (c == ']')) {
              insere_na_fila(FILA, c);
           } else {
                  printf("Operador invalido !");
                  }
        }
    }
}