Excepções (Java)/Exercício 01: Stack - Revision history

Root: Redirected page to ist:Excepções (Java)/Exercício 01: Stack

2018-11-07T16:55:25Z

Redirected page to ist:Excepções (Java)/Exercício 01: Stack

← Older revision		Revision as of 16:55, 7 November 2018
Line 1:		Line 1:
	~~Este exercício saiu no teste de 2013/02/04.~~		#REDIRECT [[ist:Excepções (Java)/Exercício 01: Stack]]

	~~== Problema ==~~

	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.

	~~== Solução ==~~

	~~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).~~

	~~{{CollapsedCode\|Ficheiro '''Stack.java'''\|~~
	~~<java5>~~
	~~public class Stack {~~
	~~private int~~[~~] _contents;~~
	~~private int _last = 0;~~

	~~public Stack(int size) {~~
	~~_contents = new int~~[~~size];~~
	}

	~~public void insert(Integer e) throws StackOverflowException {~~
	~~if (_last == _contents.length) throw new StackOverflowException~~();
	~~_contents[_last++] = e;~~
	}

	~~public void remove() throws StackUnderflowException {~~
	~~if (_last == 0) throw new StackUnderflowException();~~
	~~_last--;~~ /~~/ in fact, it does not change the stack~~
	}

	~~public boolean exists(Integer e) {~~
	~~for (int ix = 0; ix < _last; ix++)~~
	~~if (_contents[ix] == (int)e) return true;~~
	~~return false;~~
	}

	}
	~~</java5>~~
	}}

	~~{{CollapsedCode\|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>~~
	}}

	~~{{CollapsedCode\|Ficheiros '''StackOverflowException.java''' e '''StackUnderflowException.java''' (excepções)\|~~
	~~<java5>~~
	~~public class StackOverflowException extends Exception {}~~
	~~</java5>~~

	~~<java5>~~
	~~public class StackUnderflowException extends Exception {}~~
	~~</java5>~~
	}}

	~~[[category:Ensino]]~~
	~~[[category:PO]]~~
	~~[[category:PO Exemplos]]~~
	~~[[category:Java~~]]

Root: /* Solução */

2016-10-30T10:53:56Z

Solução

← Older revision		Revision as of 10:53, 30 October 2016
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++)
	~~int i =~~ _contents[ix];		if (_contents[ix] == (int)e) return true;
	~~if (i~~ == (int)e) return true;
	}
	return false;		return false;
	}		}

Root: /* Solução */

2016-10-30T10:53:10Z

Solução

← Older revision		Revision as of 10:53, 30 October 2016
Line 30:		Line 30:

	public boolean exists(Integer e) {		public boolean exists(Integer e) {
	for (int i: _contents)		for (int ix = 0; ix < _last; ix++) {
			int i = _contents[ix];
	if (i == (int)e) return true;		if (i == (int)e) return true;
			}
	return false;		return false;
	}		}

Root at 20:58, 1 September 2015

2015-09-01T20:58:04Z

← Older revision		Revision as of 20:58, 1 September 2015
Line 9:		Line 9:
	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).		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''':		{{CollapsedCode\|Ficheiro '''Stack.java'''\|
	<java5>		<java5>
	public class Stack {		public class Stack {
Line 37:		Line 37:
	}		}
	</java5>		</java5>
			}}

	Ficheiro '''UStack.java''' (stack sem repetições):		{{CollapsedCode\|Ficheiro '''UStack.java''' (stack sem repetições)\|
	<java5>		<java5>
	public class UStack extends Stack {		public class UStack extends Stack {
Line 49:		Line 50:
	}		}
	</java5>		</java5>
			}}

	Ficheiros '''StackOverflowException.java''' e '''StackUnderflowException.java''' (excepções):		{{CollapsedCode\|Ficheiros '''StackOverflowException.java''' e '''StackUnderflowException.java''' (excepções)\|

	<java5>		<java5>
	public class StackOverflowException extends Exception {}		public class StackOverflowException extends Exception {}
Line 59:		Line 60:
	public class StackUnderflowException extends Exception {}		public class StackUnderflowException extends Exception {}
	</java5>		</java5>
			}}

	[[category:Ensino]]		[[category:Ensino]]

Root: /* Solução */

2013-11-18T09:43:10Z

Solução

← Older revision		Revision as of 09:43, 18 November 2013
Line 8:		Line 8:

	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).		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).
	~~</div>~~

	Ficheiro '''Stack.java''':		Ficheiro '''Stack.java''':

Root: Created page with "Este exercício saiu no teste de 2013/02/04. == Problema == Escreva em Java a classe Stack que usa vectores de dimensão fixa (definida no momento da criação) para guardar in..."

2013-11-18T09:42:58Z

Created page with "Este exercício saiu no teste de 2013/02/04. == Problema == Escreva em Java a classe Stack que usa vectores de dimensão fixa (definida no momento da criação) para guardar in..."

New page

Este exercício saiu no teste de 2013/02/04.

== Problema ==

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.

== Solução ==

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).
</div>

Ficheiro '''Stack.java''':
<java5>
public class Stack {
private int[] _contents;
private int _last = 0;

public Stack(int size) {
_contents = new int[size];
}

public void insert(Integer e) throws StackOverflowException {
if (_last == _contents.length) throw new StackOverflowException();
_contents[_last++] = e;
}

public void remove() throws StackUnderflowException {
if (_last == 0) throw new StackUnderflowException();
_last--; // in fact, it does not change the stack
}

public boolean exists(Integer e) {
for (int i: _contents)
if (i == (int)e) return true;
return false;
}

}
</java5>

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>

[[category:Ensino]]
[[category:PO]]
[[category:PO Exemplos]]
[[category:Java]]