Lista 1 de Java (versao 1)
Problema 1
Dado
class Animal {
public String nome;
public int tipo;
abstract void fala();
}
crie duas subsclasses Cao e Gato. Para Caes, o valor de
tipo deve ser 1 e para Gatos, 2. Tambem
re-implemente (override) o metodo fala() para que eles
imprimam:
nome diz: miau!
para Gato e
nome diz: au-au!
para Cao
Dado
class Zoo {
Animal[] jaulas = new Animal[20];
int numero;
}
para armazenar ate 20 objetos da classe Animal,
implemente os metodos:
boolean insereAnimal(Animal x)
que insere um animal no zoologico e
retorna true, ou retorna false se já há 20 animais
no zoologico.
Object[] separa()
que separa os animais de jaulas em um array de Caes e um de Gatos e
retorna um Array de 2 elementos com cada um arrays componentes.
Problema 2
Uma arvore de busca binaria e' implementada como
class ArvoreBin {
int dado;
ArvoreBin direita,esquerda;
...
}
toda arvore tem pelo menos um dado.
Implemente os metodos:
- O construtor ArvoreBin(int x) deve criar a arvore e
colocar o valor x na raiz.
-
void insere( int x ) que insere o inteiro x na arvore, se
ele ja não existe nela.
-
int contaMaiorQue( int x ) que conta o número de dados maiores que
x armazenados na arvore.
-
int profundidade( int x ) que retorna o profundidade do nó que armazena
o dado x, ou -1 se o dado não esta na arvore.
A raiz da arvore tem profundidade 0.