Não sei se eu copiei errado os algoritmos em sala de aula...
Nos problemas do “passeio do Cavalo” e do “rato no labirinto”, que foram usados backtrack, a pilha que foi declarada conforme abaixo:
Item *p; /*item é um typedef*/
/* não foi alocado memória para a mesma*/
Não tem que ser alocado memória antes de serem usadas as funções tradicionais de pilha (empilha, desempilha...)?