Universidade Federal de Pernambuco 
Centro de Informática

IF096 - Algoritmos e Estruturas de Dados
dezembro a março de 2002

1. Criar uma classe (tipo abstrato de dados) chamada  LDL (Lista Duplamente Ligada), que contém as operações:

removePrimeiro	rP
remove-k-ésimo	rk (k)
insereÚltimo	iU (x)
insere-l-ésimo	il (l, x)

Note que se a lista contém menos do que k elementos, o método (função) remove-k-ésimo deve informar isso ao usuário. Da mesma forma, se a lista contém menos do que l-1 elementos, o método insere-l-ésimo deve informar isso ao usuário.

2. Uma expressão está na notação pós-fixa se cada operador aparece imediatamente após cada par de operandos. Ex:

Notação in-fixada	Notação pós-fixada
( a + b )	a b +
( ( x - y ) - z )	x y - z -
( ( x - y ) / ( u * v ) )	x y - u v * /

Escrever um tradutor de expressões in-fixas para pós-fixas.

[Última alteração em 22/01/2002 por katia.]