Para efeitos da nota atribuida à resolução de exercícios ao longo do semestre - Submeter até 23:59 de 26 de Novembro
(o problema continuará depois disponível para submissão, mas sem contar para a nota)
[para perceber o contexto do problema deve ler o guião da aula #07]
Neste problema deverá apenas submeter uma classe ED197 contendo um método estático merge como a seguir descrito (não é necessário um programa completo).
Pode assumir que terá acesso no Mooshak às classes de filas como dadas nas aulas.
Assumindo que as filas a e b vêm ordenadas de forma crescente, este método deve criar e devolver uma nova fila que é a união ordenada (merge) das duas filas. Por exemplo, juntar [2,4,8,10] com [1,4,9] daria [1,2,4,4,8,9,10]. As duas filas iniciais podem ser destruidas durante o processo de junção.
Fila a | Fila b | Resultado de merge(a,b) |
---|---|---|
{2,4,8,10} | {1,4,9} | {1,2,4,4,8,9,10} |
{1,2,4,5} | {2,3,5,6,8} | {1,2,2,3,4,5,5,6,8} |
Estruturas de Dados (CC1007)
DCC/FCUP - Faculdade de Ciências da Universidade do Porto