【发布时间】:2011-08-17 06:51:02
【问题描述】:
嘿,我必须创建一个TwoStacksQueue.java,它使用两个堆栈创建一个队列。
我只想知道如何将Stack.java 实现为TwoStacksQueue.java。
这就是我所拥有的:
public class TwoStacksQueue<Item> implements Stack<Item>
【问题讨论】:
标签: java
嘿,我必须创建一个TwoStacksQueue.java,它使用两个堆栈创建一个队列。
我只想知道如何将Stack.java 实现为TwoStacksQueue.java。
这就是我所拥有的:
public class TwoStacksQueue<Item> implements Stack<Item>
【问题讨论】:
标签: java
如果您尝试使用两个堆栈来实现队列,则您的类应定义为队列。然后内部表示由您决定。也许是这样的:
public class TwoStacksQueue<Item> implements Queue<Item> {
private Stack stack1;
private Stack stack2;
}
【讨论】:
我认为您不会想要implements 堆栈。如果你要使用两个堆栈,你会想要这样的东西
public class TwoStacksQueue<E> {
Stack<E> firstStack;
Stack<E> secondStack;
}
【讨论】: