Stack Decompose into Even and odd

Question

이 코드는 스택을 짝수 및 홀수로 분해합니다. even.push와 odd.push는 어떻게 작동합니까?

public static ArrayStack decompose(ArrayStack x) { 
    ArrayStack y = new ArrayStack(x.size()/2); 
    ArrayStack odd = new ArrayStack(x.size()/2+1); 
    ArrayStack even = new ArrayStack(x.size()/2); 
    while(!x.isEmpty()) 
    { 
     odd.push(x.pop()); 
     if(!x.isEmpty()) 
      even.push(x.pop()); 
    } 
    while(!odd.isEmpty()) 
    { 
     x.push(odd.pop()); 
    } 

    while(!even.isEmpty()) 
    { 
     y.push(even.pop()); 
    } 
    return y; 
} 

Answer 1

push 메서드는 전달 된 개체를 스택 맨 위에 놓습니다.

even 및 odd은 스택의 이름입니다.