사용 큐 구현 스택

대기열 자바 동적 배열 LinkedList의 구현 스택 개의 큐를 사용함으로써 달성된다

공공  클래스 MyStack {

    전용 큐 <정수> 데이터;
    개인 큐 <정수> 도움말;

    공공 MyStack () {
        데이터 = 새 LinkedList의 <정수> ();
        도움말 = 새 LinkedList의 <정수> ();
    }

    공공  무효 푸시 ( INT의 pushInt) {
        data.add (pushInt);
    }

    공공  INT의 엿보기 () {
         경우 (data.isEmpty ()) {
             던져  새로운 (RuntimeException을을 " 스택이 비어! " );
        }
        반면 (data.size ()! = 1 ) {
            help.add (data.poll ());
        }
        INT RES = data.poll ();
         // 새로 꼬리에 추가 조사, 이동에 비해 
        (고해상도)를 help.add;
        교환();
        반환 입술을;
    }

    공공  INT의 팝업 () {
         경우 (data.isEmpty ()) {
             던져  새로운 (RuntimeException을을 " 스택이 비어! " );
        }
        반면 (data.size ()> 1 ) {
            help.add (data.poll ());
        }
        INT 입술 = data.poll ();
        교환();
        반환 입술을;
    }

    개인  무효 스왑 () {
        큐 <정수> TMP = 도움;
        도움 = 데이터;
        데이터 = TMP;
    }

}