Metodo Grow - PILHA ! Alguém pode ajudar?

Programação Java
#1

Olá pessoal,
é a primeira vez que posto alguma coisa, vou tentar ser claro …
Voltei a estudar java recentemente e estou fazendo velhas listas de exercícios da faculdade… dentre elas uma é sobre pilhas

Criei uma classe Pilha bem simples e ela funcionou bem … mas estou tendo problemas ao tentar fazer esta pilha aumentar de tamanho

quando eu esvazio o resultado me mostra que ao empilhar alguns numeors ficaram de fora … vou deixar o código aí e se alguém puder dar uma luz !!

[code]
class Pilha
{

private Object vetor[];
private int topo;

public void inicializa(int max_elementos)
{
	vetor = new Object[max_elementos+1];
}

public boolean vazia()
{
	if(topo==0)
	{
		System.out.println("A pilha está VAZIA !");
		return true;
	}
	
		else 
		{
			System.out.println("A pilha NÃO está vazia !");
			return false;
		}
}

// PUSH & POP ===============================
public void push(int x)
{
	if(topo<vetor.length-1)
		vetor[++topo]=x;
		
		else if ( topo==vetor.length-1)
		grow();
}

public Object pop()
{
	if(topo==0)
	{
		System.out.println("Pilha vazia");
		return -0;
	}
		
	else
		return vetor[topo--];
}

// mostra pilha = desempilha em um string============
public void mostra_pilha()
{
	String aux="";
	
	while(topo!=0)
		aux+=" "+pop();
	
	System.out.println(aux);
}

private void grow()
{
	Object vet_velho[] = vetor;
	vetor = new Object [ vet_velho.length * 2  ];

	for(int i=0;i<vet_velho.length;i++)
		vetor[i]= vet_velho[i];
}

}[/code]

#2 
public class Principal 
{
    
    public static void main(String[] args) 
    {
    	
    	Pilha p1 = new Pilha();
       	p1.inicializa(10);
   

		for(int i=0;i<100;i++)        
		p1.push(i+1);
		
    
    	p1.mostra_pilha();
    	
   
    }
}

saida :
100 99 98 97 96 95 94 93 92 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 22 21 20 19 18 17 16 15 14 13 12 10 9 8 7 6 5 4 3 2 1

reparem que estão faltando alguns numeros … (11,23 … entre outros )

#3

Bom dia Colega…
Acho que o seu caso resume em dois itens…
No método PUSH… coloque assim…

else if ( topo==vetor.length-1){
                            ++topo;
                            grow(x);
                        }

e no método GROW

 	private void grow(int atual)
 	{
 		Object vet_velho[] = vetor;
 		vetor = new Object [ vet_velho.length * 2  ];
 	
 		for(int i=0;i<vet_velho.length;i++){
 			vetor[i]= vet_velho[i];
                }
                vetor[vet_velho.length] = atual;
 	}

Assim… tive dificuldade principalmente pq vc não usa as {} no for, if, else, while…
Claro que não precisa, mas pra mim é uma boa prática para facilitar a manutenção posterior…
flw

#4

Só uma dica… o Java tem um método System.arraycopy para a cópia de vetores. Ele evita o for no método grow, além de ser muito mais rápido.

private void grow()
{
   Object novo[] = new Object[vetor.length() * 2];
   System.arraycopy(vetor, 0, novo, 0, vetor.length);
   vetor = novo;
}
#5

Obrigado Paulo,
Eu apliquei as alterações e funcionou direitinho.
demorou um pouquinho pra cair a ficha do que
eu estava errando mas funciona perfeitamente !
Muito Obrigado !

Grato também Vinícius !
mas esses exercícios em geral
os professores pedem pra desenvolver
e reinventar a roda … pra aprender mesmo e tal!
vou deixar a dica anotada aqui pq seu código
também funcionou …!

#6