Escolar Documentos
Profissional Documentos
Cultura Documentos
Operações básicas:
⋆ criar uma pilha vazia;
⋆ sobreposição de um novo elemento;
⋆ retirar o elemento do topo da pilha
⋆ verificar qual é o elemento no topo da pilha
⋆ verificar se a pilha está vazia
Representação dinâmica:
type
TipoValor = . . . ;
Pilha = ˆ Elemento;
Elemento = record
valor : TipoValor;
ant : Pilha;
end;
MP II, 2006/2007 – p.16/??
Operadores sobre Pilha
Operações básicas:
⋆ criar uma fila vazia;
⋆ inserção de um novo elemento no fim;
⋆ retirar o elemento da frente da fila
⋆ verificar qual é o elemento na frente da pilha
⋆ verificar se a fila está vazia
Representação dinâmica:
type
TipoValor = . . . ;
Fila = ˆ Elemento;
Elemento = record
valor : TipoValor;
ant : Fila;
end;
MP II, 2006/2007 – p.18/??
Operadores sobre Fila
type
TipoValor = . . . ;
Lista = ˆ Elemento;
Elemento = record
valor : TipoValor;
ant : Lista;
end;
Pilha = Lista;
. . .
TipoValor = . . . ;
Lista = ˆ Elemento;
Elemento = record
valor : TipoValor;
ant : Lista;
end;
Fila = ˆrecord
inicio : Lista;
fim : Lista;
end;