4.3 编写一个基于上机作业4.2的Deque类的栈类。这个栈类应该与 stack.java程序(清单4.1)中的StackX类具有机同的方法和功能。
public class StackY {
private DuQueue stackQueue;
public StackY(int size){
stackQueue = new DuQueue(size);
}
public void push(long value){
stackQueue.insertRight(value);
}
public long pop(){
return stackQueue.removeRight();
}
public long peek(){
return stackQueue.peekRight();
}
public boolean isEmpty(){
return stackQueue.isEmpty();
}
public boolean isFull(){
return stackQueue.isFull();
}
}
public class StackYApp {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
StackY theStack = new StackY(5);
System.out.println("Stack is Empty : " + theStack.isEmpty());
System.out.println("Stack is Full : " + theStack.isFull());
theStack.push(20);
theStack.push(40);
theStack.push(60);
theStack.push(80);
theStack.push(90);
System.out.println("Stack is Empty : " + theStack.isEmpty());
System.out.println("Stack is Full : " + theStack.isFull());
while(!theStack.isEmpty()){
long value = theStack.pop();
System.out.print(value);
System.out.print(" ");
}
}
}