Universidade Federal do Pará Serviço Público Federal Centro de Ciências Exatas e Naturais Departamento de Informática Abril/2001.

Apresentação em tema: "Universidade Federal do Pará Serviço Público Federal Centro de Ciências Exatas e Naturais Departamento de Informática Abril/2001."— Transcrição da apresentação:

1 Universidade Federal do Pará Serviço Público Federal Centro de Ciências Exatas e Naturais Departamento de Informática Abril/2001

2 Seminário de Estrutura de Dados Assunto: Pilhas – Implementação Prof.º: Antonio Benedito Coimbra Sampaio Equipe: Glauco Gonçalves n.º 0008800501 Ikelly Lima n.º 0008801001 Mariana Lima n.º 0008801101

3 1. Implementação Declaração de Constantes e Tipos const max = 40; type dado = char; faixa = 0..max; Agora veremos a implementação da estrutura de dados Pilha. Para isto utilizaremos linguagem Pascal com orientação a objetos.

4 Interface do objeto pilha = object topo: faixa; elementos: array[1..max] of dado; procedure inicializa; function estavazia: boolean; function estacheia: boolean; procedure empilha(valor:dado); procedure desempilha(var valor:dado); function top:dado; procedure exibir; end; 1. Implementação (continuação)

5 Método para Inicializar procedure pilha.inicializa; begin topo:= 0; end; 1. Implementação (continuação) Método que testa se a Pilha está Vazia function pilha.estavazia: boolean; begin if topo = 0 then estavazia:= true else estavazia:= false; end; Método que testa se a Pilha está Cheia function pilha.estacheia: boolean; begin if topo = max then estacheia:= true else estacheia:= false; end;

6 Método para Empilhar valor na Pilha procedure pilha.empilha(valor:dado); begin if pilha.estacheia then writeln('Erro: Pilha Cheia') else begin topo:= topo+1; elementos[topo]:= valor; end; 1. Implementação (continuação) Método para Desempilhar valor da Pilha procedure pilha.desempilha(var valor:dado); begin if estavazia then writeln ('Erro: Pilha Vazia') else begin valor:=elementos[topo]; topo:= topo-1; end;

7 1. Implementação (continuação) Método que devolve o valor do Topo Function pilha.top:dado; begin if estavazia then writeln('Erro: Pilha Vazia'); else top:= elementos[topo]; end; Método exibe todos os valores da Pilha por ordem de entrada procedure pilha.exibir; var i: byte; begin if estavazia then writeln('Erro: Pilha Vazia') else for i:= 1 to topo do write(' ',elementos[i]); end;