(→Solução) |
(→Solução) |
||
| Line 30: | Line 30: | ||
public boolean exists(Integer e) { | public boolean exists(Integer e) { | ||
| − | for (int ix = 0; ix < _last; ix++) | + | for (int ix = 0; ix < _last; ix++) |
| − | + | if (_contents[ix] == (int)e) return true; | |
| − | |||
| − | |||
return false; | return false; | ||
} | } | ||
Este exercício saiu no teste de 2013/02/04.
Escreva em Java a classe Stack que usa vectores de dimensão fixa (definida no momento da criação) para guardar inteiros e tem 3 métodos: insert(Integer e) (insere o elemento e na pilha), remove() (remove o último elemento inserido na pilha) e exists(Integer e) (devolve true se o elemento e existe na pilha e false em caso contrário). Também deve ser definida outra classe que difere da anterior por não permitir a existência de elementos duplicados na pilha, ou seja, o método insert(Integer e) não insere o elemento e se já existir na pilha. Quando a pilha está vazia e se tenta remover um elemento e quando está cheia e se insere um novo elemento, devem ser lançadas excepções.
A solução contém quatro classes (2 stacks e 2 excepções). Note-se que a solução é mínima e que algumas opções não são ideais em casos gerais (o uso de vectores fixos, por exemplo).
| Ficheiro Stack.java |
|---|
| {{{2}}} |
| Ficheiro UStack.java (stack sem repetições) |
|---|
|
<java5> public class UStack extends Stack { public UStack(int size) { super(size); }
@Override
public void insert(Integer e) throws StackOverflowException {
if (!exists(e)) super.insert(e);
}
} </java5> |
| Ficheiros StackOverflowException.java e StackUnderflowException.java (excepções) |
|---|
|
<java5> public class StackOverflowException extends Exception {} </java5> <java5> public class StackUnderflowException extends Exception {} </java5> |