공부 :: Stack 2개를 이용해서 Queue 만들기 (자바/JAVA)

package queue;
 
import java.util.Stack;
 
public class QueueUsingStack {
 
    private static Stack input_stack;
    private static Stack output_stack;
 
    QueueUsingStack() {
        input_stack = new Stack();
        output_stack = new Stack();
    }
 
    void push(Object item) {
        input_stack.push(item);
    }
 
    Object pop() {
        try {
            if (output_stack.isEmpty()) {
                // output_stack 값이 비었을때만 input_stack에서 값을 넣어줌
                while (!input_stack.isEmpty()) {
                    output_stack.push(input_stack.pop());
                }
            }
            // output_stack에 값이 있을때는, 기존에 있던 값부터 빼준다. 
            return output_stack.pop();
        } catch (Exception e) {
            // TODO: handle exception
            // input_stack 값이 없을 때
            return null;
        }
    }
}​