신규 블로그를 만들었습니다!

2020년 이후부터는 아래 블로그에서 활동합니다.

댓글로 질문 주셔도 확인하기 어려울 수 있습니다.

>> https://bluemiv.tistory.com/
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;
        }
    }
}​

 

  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기