Universidade Federal de Pernambuco 
Centro de Informática

IF672- Algoritmos e Estruturas de Dados
junho a setembro de 2002

Considerações sobre as listas implementadas em JAVA

• Todas as listas devem ser implementadas em apenas 1 (hum) único arquivo com nome especificado na página (normalmente no formato LxQy - lista x questão y). Esse arquivo não pode importar nenhum pacote e não pode estar em nenhum pacote.
• Nesse arquivo deve existir apenas uma classe pública de nome LxQy, e todas as demais classes não devem possuir modificador de visibiladde (public, protected ou private) - note que se existir mais de uma classe pública ocorrerá um erro de compilação.
• As classes devem ser dispostas respeitando o critério de dependêcia (se a classe A depende da classe B, a classe B deve estar antes da classe A).
• A classe Arquivo não deve ser parte do código fonte.
• É terminantemente proibido utilizar qualquer classe do pacote java.util. O propósito da disciplina é exatamente ensinar como esses Algoritmos e Estruturas de Dados funcionam de forma que o aluno sáiba implementá-los e/ou modificá-los de acordo com sua necessidade. É extremamente aconselhável que apenas classes do pacote java.lang sejam utilizadas - nada 'pronto' pode ser usado.
• Exceções são classes como qualquer outra (a única diferença é que elas podem ser 'lançadas') de forma que não há restriçõs sobre seu uso e/ou utilização. Lembrando que elas também devem estar dispostas de acordo com critério de dependência.
• Importante: pode-se relaxar em relação aos conceitos de Orientação a Objetos (exemplo: membros privados e métodos de acesso para manter encapsulamento, um arquivo por class - visto que apenas 1 (hum) arquivo será aceito, herança...).

Exemplo

L0Q0) Implemente uma pilha (máximo 1000) utilizando array, onde o tipo básico é o registro

Pessoa
	Nome   : String;
	E-mail : String;

class Pessoa {
	String nome;
	String mail;
	Pessoa() {}
	Pessoa(String n, String m) {
		nome = n;
		mail = m;
	}
}

class UnderflowException extends Exception {
    UnderflowException() {}
	UnderflowException(String msg) {
		super(msg);
	}
}

class OverflowException extends Exception {
    OverflowException() {}
	OverflowException(String msg) {
		super(msg);
	}
}

class Pilha {
	Pessoa[] pilha = new Pessoa[1000];
	int sp = 0;
	void push(Pessoa p) throws OverflowException {
		if (sp < 1000) {
			pilha[sp++] = p;
   		} else {
			throw new OverflowException("Overflow pushing "+p.nome+"!");
		}
	}
	Pessoa pop() throws UnderflowException {
		if (sp > 0) {
			return pilha[--sp];
   		} else {
			throw new UnderflowException("Underflow!");
		}
	}
	boolean empty() {
		return sp == 0;
	}
}