como aprendo a rastrear um algorítimo em pilha em c

Talvez esse link ajude: http://dcm.ffclrp.usp.br/~augusto/teaching/ici/Rastreando-Algoritmos.pdf

Para responder essa pergunta devemos colocar em prática nosso conhecimento sobre Algoritmo e Estrutura de Dados.

Para rastrear um algoritmo em pilha é preciso entender como funciona o sistema de pilha, para isto a seguir é apresentado uma função de imprimir todos os elementos presentes em uma pilha genérica.

void mostrar(Localizar * monte){

Elemento *atual;

int i;

atual = monte->inicio;

for(i=0;i<monte->tamanho;++i){

printf(" %s ", atual->dados);

atual = atual->proximo;

}

}

As três primeiras linha do algoritmo é para a criação de variáveis e para que o ponteiro do tipo elemento esteja apontado para o início da pilha. Na estrutura de repetição é mostrado na tela os elementos da pilha começando com o início da pilha e sempre acrescentando uma posição para que assim seja mostrado o próximo elemento da pilha até chegar ao final dela.

Portanto, de uma maneira simples, o algoritmo para imprimir os elementos da pilha faz uma varredura – um rastreamento – de toda a pilha para que a mesma seja exibida na tela para o usuário, utilizando de um ponteiro e uma estrutura de repetição para que assim seja pego toda a pilha.

Para responder essa pergunta devemos colocar em prática nosso conhecimento sobre Algoritmo e Estrutura de Dados.

Para rastrear um algoritmo em pilha é preciso entender como funciona o sistema de pilha, para isto a seguir é apresentado uma função de imprimir todos os elementos presentes em uma pilha genérica.

void mostrar(Localizar * monte){

Elemento *atual;

int i;

atual = monte->inicio;

for(i=0;i<monte->tamanho;++i){

printf("\t\t%s\n", atual->dados);

atual = atual->proximo;

}

}

As três primeiras linha do algoritmo é para a criação de variáveis e para que o ponteiro do tipo elemento esteja apontado para o início da pilha. Na estrutura de repetição é mostrado na tela os elementos da pilha começando com o início da pilha e sempre acrescentando uma posição para que assim seja mostrado o próximo elemento da pilha até chegar ao final dela.

Portanto, de uma maneira simples, o algoritmo para imprimir os elementos da pilha faz uma varredura – um rastreamento – de toda a pilha para que a mesma seja exibida na tela para o usuário, utilizando de um ponteiro e uma estrutura de repetição para que assim seja pego toda a pilha.