두 개의 스택에서 대기열 생성

Question

누군가 내가 뭘 잘못 설명하고 있습니까? 책 연습으로 두 개의 스택에서 대기열을 만들려고합니다. peek 함수에서 "Stack Underflow"오류가 발생합니다. 그러나 모든 것이 제게 옳은 것처럼 보입니다. P 제발 설명해주세요. 감사!

//Program to implement Queue using two Stacks. 

import java.util.NoSuchElementException; 

public class Ex3_5_Stack { 
    int N; 
    int countOfNodes=0; 
    private Node first; 

    class Node { 
     private int item; 
     private Node next; 
    } 

    public Ex3_5_Stack() { 
     first=null; 
     N=0; 
    } 

    public int size() { 
     return N; 
    } 

    public boolean isEmpty() { 
     return first==null; 
    } 

    public void push(int item){ 
     if (this.countOfNodes>=3) { 
      Ex3_5_Stack stack = new Ex3_5_Stack(); 
      stack.first.item=item; 
      N++; 
     } else { 
      Node oldfirst = first; 
      first = new Node(); 
      first.item=item; 
      first.next=oldfirst; 
      N++; 
     } 
    } 

    public int pop() { 
     if (this.isEmpty()) 
      throw new NoSuchElementException("Stack Underflow"); 

     int item = first.item; 
     first=first.next; 
     return item; 
    } 

    public int peek() { 
     if (this.isEmpty()) 
      throw new NoSuchElementException("Stack Underflow"); 

     return first.item; 
    } 
} 

그리고 transferStack()에서

public class Ex3_5_MyQueue { 
    Ex3_5_Stack StackNewest,StackOldest; 

    public Ex3_5_MyQueue() { 
     super(); 
     StackNewest = new Ex3_5_Stack(); 
     StackOldest = new Ex3_5_Stack(); 
    } 

    public int size() { 
     return StackNewest.size()+StackOldest.size(); 
    } 

    public void add(int value) { 
     StackNewest.push(value); 
    } 

    private void transferStack() { 
     if (StackOldest.isEmpty()) { 
      while (StackNewest.isEmpty()) { 
       StackOldest.push(StackNewest.pop()); 
      } 
     } 
    } 

    public int peek() { 
     this.transferStack(); 
     return StackOldest.peek(); 
    } 

    public int remove() { 
     this.transferStack(); 
     return StackOldest.pop(); 
    } 

    public static void main(String[] args) { 
     Ex3_5_MyQueue myQueue = new Ex3_5_MyQueue(); 
     myQueue.add(4); 
     myQueue.add(3); 
     myQueue.add(5); 
     myQueue.add(1); 
     System.out.println(myQueue.peek()); 
    } 
} 

Answer 1

이 MyQueue 파일, 당신은 느낌표를 놓치고있어. 그것은 :

private void transferStack(){ 
    if(StackOldest.isEmpty()){ 
     while(!StackNewest.isEmpty()){ // you forgot it here 
      StackOldest.push(StackNewest.pop()); 
     } 
    } 
}