Galera,
seguite
tenho duas pilhas e preciso gerar uma nova ordenando os dados dela de forma decrecente
faço isso com 2 for?
percorro ambas e vejo o menor item e acrecento na nova?
Help -me gente.
Galera,
seguite
tenho duas pilhas e preciso gerar uma nova ordenando os dados dela de forma decrecente
faço isso com 2 for?
percorro ambas e vejo o menor item e acrecento na nova?
Help -me gente.
Deixe-me entender. Você precisa criar uma nova pilha ordenada de forma decrescente com os dados das outras pilhas?
Descreva o problema detalhadamente.
Simm pessoal,
tenho um método que recebe como parametro duas pilhas,
e deve criar uma nova pilha com os valores decrecentes.
[quote=.com]Simm pessoal,
tenho um método que recebe como parametro duas pilhas,
e deve criar uma nova pilha com os valores decrecentes.[/quote]
Oi.
Que tipo de dados você retorna? Ou seja, uma pilha de inteiros? String?
Poste o seu método para que possamos ajuda-lo.
Abraços.
Eu utilizaria um for unindo as duas pilhas em uma só, depois utilizaria algum método de sort simples(Heap ou Quick) e retornava o vetor ordenado.
[code]public Stack mergeOrdered(Stack p1, Stack p2){
int tamanhoPilha1 = p1.length();
int tamanhoPilha2 = p2.length();
int tamanhoPilha3 = tamanhoPilha1 + tamanhoPilha2;
Stack p3 = new Stack(tamanhoPilha3);
int menor;
for (int i=0; i< p1.length; i++){
menor = p1[i];
for (int x=0; x< p2.length; x++){
if (menor > p2[i]){
menor = p2[i];
}
}
p3[p3.length - i] = menor;
}
return p3;
}[/code]