Pilhas

[asdrubous]

Galera, o lance é o seguinte, estou com um sério problema relacionado ao Tópico PILHAS, no caso da implementação dinâmica.

de forma estática eu declaro a pilha desta forma:

typedef struct pilha P;

struct pilha{

int item[10]; // valor 10 apenas para ilustrar;

int topo; // indica o topo da pilha;

};

ok ... mas e de forma dinâmica ? Como ficaria ?

E como seria a função " void insere(pilha X, int valor) " ?

ficaria grato se alguem puder me ajudar !

VALEU

[asdrubous]

tipo assim galera, eu fiquei queimando a muca e acho q cheguei a uma conclusão relacionada à pergunta acima, portanto me digam se está correto ok ?

AH... estudo C a muito pouco tempo, portanto tenham piedade de meus possíveis erros, pois afinal é errando q se aprende:

// Implementando uma pilha de forma dinâmica

struct registro{

int info;

struct registro *lig; //aponta para o proximo;

}typedef struct registro REG;

struct pilha{

REG topo;

}typedef struct pilha P;

//FIM

//Procedimento para inserir elementos na pilha

void insere(pilha P, int valor){

pilha NOVO;

if(p.topo != NULL){

NOVO = (pilha)malloc(sizeof(pilha));

NOVO.lig = p.topo;

NOVO.info = valor;

p.topo = NOVO;

}else{

p.topo = NOVO;

NOVO.info = valor;

NOVO.lig = NULL;

}

}

//FIM

ENTÃO ?

ALGUEM AI .... UMA LUZ PLEASE.

[tabgal]

Olha

A sua 2a resposta está certa, só que o que você fez não é uma pilha (no sentido "exato") mas sim uma lista encadeada...

Mas tá certo e funciona como pilha (o que é importante)

Mas veja bem, não existe muito sentido em fazer uma pilha de tamanho ilimitado. Usando alocação dinâmica, tudo bem...

Só que acho que é mais vantagem estabelecer um limite na pilha, daí fazer ela "estourar" mesmo.

Mas tá no caminho certo!