Você está na página 1de 2

Teste 2 de Estruturas de Dados e Algoritmos

Ano/Semestre: 2º Ano / 1º Semestre Curso: Engenharia de Tecnologias e Sistemas de Informação


Data: 04-Agosto- 2021 Período:L/P Nome do Estudante: ________________________________

Hora do início: 19h30 Duração: 100 min Hora do envio: 21h10 Tempo do envio: 10min

NOTA: A presente avaliação deverá ser realizada e todas as respostas mantidas em ordem das questões
numDada a ficheiro
único classeword
Teste2 abaixo,
ou pdf implemente
e enviados osT2
na actividade métodos A classrom.
do Google a D. O nome do ficheiro
import EDA*;
deverá seguir a seguinte estrutura: UJC_PERIODO_T2_EDA2021_NomeCompleto (Exemplo:
UJC_LABORAL_T2_EDA2021_JoãoCossa).
public class Teste2 { Cada minuto de atraso no envio o estudante será penalizado
por um desconto de 10% da nota.
Pilha pilha = new Pilha();

public int contaOcorrencias(Pilha p){//(A)devolve o total de elementos da pilha


p sem alterar a disposição dos elementos da pilha e do p.
constantes na estrutura

public int [] ocorrencias(Dicionario d){//(B)devolve um array contendo total de


d na pilha. Assuma que tanto pilha como d
ocorrências de cada elemento de armazenam vocábulos e o 5.0
Dicionario possui o método “public Pilha pega(int i) que devolve uma pilha de vocábulos contidos
na posição i do Dicionario”

Exemplo:
pilha O 1 2..24 25
A 5.0
B ...
X
A A
} C 2 0 3 1 1 0 1 0 2 0
K
S
ZL J
5.0
C
C
P C
X
P
5.0
QX L
M
B

Resultado (Array)

1
public void pushSub(int i, int j, Fila f){//(C)adiciona objecto de posição i a j de f na
pilha.

}
public Object [] toArray(){//(D)converte a pilha em array.

}// fim de Teste2

Você também pode gostar