2011-05-02 2 views
0

이봐, 두 개의 스택을 사용하여 대기열을 만드는 TwoStacksQueue.java을 만들어야합니다.여기에 예상 오류가 발생했습니다.

Stack.javaTwoStacksQueue.java에 구현하는 방법을 알고 싶습니다.

public class TwoStacksQueue<Item> implements Stack<Item> 
+0

다음을보십시오 : http://stackoverflow.com/questions/69192/using-stack-as-queue – forsvarir

답변

2

난 당신이 implements 스택에 싶어 생각하지 않는다 :

이 내가 가지고있는 것입니다. 두 개의 스택을 사용하려고하는 경우 두 개의 스택 클래스는 대기열로 정의되어야한다를 사용하여 큐를 구현하려는 경우, 당신은이

public class TwoStacksQueue<E> { 

    Stack<E> firstStack; 
    Stack<E> secondStack; 

} 
3

같은 것을 할 것입니다. 그러면 내부 표현은 당신에게 달렸습니다. 아마도 다음과 같은 것일 수 있습니다 :

public class TwoStacksQueue<Item> implements Queue<Item> { 

private Stack stack1; 
private Stack stack2; 

} 
관련 문제