Java - ¿Cómo cambio parte de este código? trata de pilas

Hola amigos, lo que hace el código es pedir al usuario que introduzca varios números (aunque no más de 10 numeros), después le pregunta Qué número quiere buscar de esos que ingreso y posteriormente le pide que ingrese un número nuevo para reemplazarlo por el que habia decidido buscar. Este código ya hace eso, pero resulta que ahora debo emplear dos pilas, así como push y pop. Ejemplo
Pila1
1
5
4
3
2
supongamos que el 4 es el que queremos reemplazar por un 5
pila2
5
1
estos numeros estaban encima del numero 4 que queremos cambiar y son los que pasan a la pila2, después los volvemos a regresar, pero cuando regresan a la pila 1, el 4 ya no está como 4 sino como 5, que es el numero nuevo
pila 1
1
5
5
3
2

No sé como cambiar el código, ayúdenme porfavor!, este es mi código hasta ahora
static Scanner entrada= new Scanner(System.in);
static public int pila1[]=new int[10], i, tope=-1, nuevo;
static public int pila2[]=new int[10];
static public int numusu;
public static void main(String[] args) {
int opcion=0;


Scanner entrada=new Scanner(System.in);
System.out.println("PROGRAMA DE PILAS");
System.out.println("Elige una opcion\n1.-Insertar en pila"+"\n2.-Salir");
System.out.println("Opción");
opcion=entrada.nextInt();

while(opcion!=2){

if(opcion==1)
push();
System.out.println("Opción");
opcion=entrada.nextInt();
}

System.out.println("Ingresa un número a buscar");
int bus=entrada.nextInt();

System.out.println("Ingresa un número nuevo");
nuevo=entrada.nextInt();
for(i=0;i<=tope;i++){



if(bus==pila1[i]){

pila1[i]=nuevo;

}


System.out.printf("%d",pila1[i]);


}
}
public static void push(){

if (tope+1==10)
System.out.println("ERROR, YA NO PUEDES SEGUIR CAPTURANDO");

else{


System.out.println ("Captura: ");
int numusu=entrada.nextInt();
pila1[tope+1]=numusu;
tope++;

}

}



}