대기열 자바 동적 배열 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; } }