Estruturas de dados linguagem C

[Pereira Oliveira]

(03-12-2013 17:43)Corvus Escreveu:  

(03-12-2013 16:57)Pereira Oliveira Escreveu:  Corvus, não fiz código algum, entrei em pilha e foi corrido diversos a vários problemas que tive e não conseguir pegar o assunto

Não quero parecer preciosista (sabe deus que dou cada pontapé na gramática que mete medo ao susto), mas não consegui entender essa parte.

Poderemos talvez ajudar-te a entender o código base que o teu prof te passou e dar-te algumas dicas de como avançares, mas para isso era preciso ver o código que ele te forneceu e entender bem o que não entendes.

Na questão 1 tenho que desempilhar até o fim da pilha mais sem deixar desempilhar um elemento q não existe...


O código que nos foi passado:

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

struct ELEMENTO_PILHA{
char valor;
ELEMENTO_PILHA *anterior;
};

struct PILHA{
ELEMENTO_PILHA *topo;
};

void init(PILHA *p){
p->topo = NULL;
}

int empty(PILHA *p){
if(p->topo == NULL){
return 1;
}else{
return 0;
}
}

void push(PILHA *p,char v){
ELEMENTO_PILHA *novo = (ELEMENTO_PILHA*) malloc(sizeof(ELEMENTO_PILHA));
novo->anterior = p->topo;
p->topo = novo;
novo->valor = v;
printf("\n Valor empilhado %c \n",v);
}

char pop(PILHA *p){
if(empty(p)){
printf("Pilha vazia!!!");
exit(1);
}else{
char valorRetorno;
ELEMENTO_PILHA *aux = p->topo;
//p->topo = p->topo->anterior;
p->topo = aux->anterior;
valorRetorno = aux->valor;
free(aux);
return valorRetorno;
}
}

int stacktop(PILHA *p){
if(empty(p)){
printf("Pilha vazia");
exit(1);
}else{
return p->topo->valor;
}
}

int string_length(char str[]){
int i;
for(i=0; i<50; i++){
if(str[i]=='\0'){
return(i);
}
}
}

void buscar(PILHA *principal,PILHA *pAux,char dado){
char dadoAux;
while(principal->topo != NULL){
dadoAux = pop(principal);

if(dadoAux != dado ){
push(pAux,dadoAux);
}else{
printf("\n Localizado:%c \n",dadoAux);
}
}
}

void listar(PILHA *p){
while(p->topo != NULL){
printf("\n Desempilhado %c",pop(p));
}
}

main(){
PILHA p1;
PILHA p2;

init(&p1);
init(&p2);
int cont,i;
char texto[50],dado;

printf("Informe um texto");
gets(texto);

cont=string_length(texto);

for(i=0;i<cont;i++){
push(&p1,texto[i]);
}
getch();
printf("\n Buscar.....");

printf("\n Informe um caracter");
scanf("%c",&dado);
buscar(&p1,&p2,dado);
getch();

printf("\n Listar.....");
listar(&p2);

}