Você está na página 1de 14

microcontrole

www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Estrutura de Dados Pilha Operacional (stack)

Prof. Marcus Brunetta

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack): Tipo abstrato de dados Implementa uma estrutura do tipo LIFO (ltimo a entrar primeiro a sair)

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack): Definio: Lista linear de itens, cuja incluso ou excluso feita APENAS a partir do topo

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack): Implementao:

Estrutura Homognea Esttica (vetor) Estrutura Dinmica : Lista Encadeada

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack): Aplicaes:

Calculadoras de lgica PRN (HP) Anlise lxica (compiladores)

Gerenciamento de Memria e Processamento (pilha operacional)

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack): Mtodos: Criar Pilha e instanciar p vazia(p); privadas cheia(p); pop(p); push(p); exibir(p);

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack)- Algoritmos

pilha
tipo vetor [ int dim] int topo

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack)- Algoritmos Ponteiro TOPO


PUSH
POP

TOPO

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack)- Algoritmos Criar Pilha:

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack)- Algoritmos Pilha Vazia:

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack)- Algoritmos Pilha Cheia:

TOPO

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack)- Algoritmos Push :


PUSH

TOPO

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack)- Algoritmos Pop :

POP

TOPO

microcontrole
www.microcontrole.com.br Tutoria Especializada mic rocontroladores robtica educaciona

Pilha Operacional (stack)- Algoritmos Exibir :

Você também pode gostar