Pilha dinmica

Prof. Jean Daniel Henri Merlin Andreazza Banco de Dados / Redes de Computadores Estrutura de Dados

Pilha
So listas onde a insero de um novo item ou a remoo de um item j existente se d em uma nica extremidade, no topo. Pilhas so tambm conhecidas como listas LIFO (last in first out).

Representao (esttica)
Pilha Vazia

Insere(A)

Insere(B)

Retira(B)

Insere(C)

Retira (C)

Retira(A)

Estrutura com os dados que sero armazenados na pilha

struct no { int informacao; no *anterior; ... };

Ponteiro principal da pilha no *topo; main(){ }

Manipulao da pilha
Criar uma pilha vazia:
topo = NULL;
TOPO NULL

Empilhar:
Alocar novo n Novo n (anterior) aponta para topo; Topo aponta para o novo n
TOPO TOPO

Manipulao da pilha
Desempilhar:
Posicionar ponteiro auxiliar no topo Posicionar o ponteiro topo para o anterior Eliminar o auxiliar
NULL

AUX

TOPO

TOPO