Orientação a Objetos e Java
Avaliação Escrita Final
Paulo Borba
Departamento de Informática
Universidade Federal de Pernambuco
23 de Julho de 1996
Questão 1
Defina em Java uma classe Pilha de pilhas de inteiros,
tendo métodos para realizar as seguintes operações:
- push, insere um dado elemento no topo da pilha;
- top, dá como resultado o elemento que está
no topo da pilha;
- pop, retira o elemento que está no topo
da pilha.
Já que o número de elementos em uma pilha não é
limitado, não use arrays para resolver esta
questão.
Questão 2
Considere a seguinte classe de conjuntos de inteiros em Java:
class Conj {
...
void inserir (int elemento) { ... }
void unir (Conj conjunto) { ... }
int retirar () { ... }
}
com operações para inserir um dado elemento em um conjunto;
unir dois conjuntos; e retirar um elemento arbitrário de
um conjunto, devolvendo-o como resultado.
Usando as classes Conj e Pilha, defina em
Java um tipo Depósito de depósitos de inteiros
de forma que
- tenha-se apenas métodos para inserir e retirar um
elemento de um depósito;
- os depósitos sejam conjuntos ou pilhas de inteiros.
Modifique ou extenda as classes Conj e Pilha
caso necessário.
Questão 3
Que recursos de Java favorecem reusabilidade de
software? Justifique.