Java使用Deque实现堆栈的方法
本文实例讲述了Java使用Deque实现堆栈的方法。分享给大家供大家参考。具体如下：
importjava.util.ArrayDeque;
importjava.util.Deque;
publicclassIntegerStack{
privateDeque<Integer>data=newArrayDeque<Integer>();
publicvoidpush(Integerelement){
data.addFirst(element);
}
publicIntegerpop(){
returndata.removeFirst();
}
publicIntegerpeek(){
returndata.peekFirst();
}
publicStringtoString(){
returndata.toString();
}
publicstaticvoidmain(String[]args){
IntegerStackstack=newIntegerStack();
for(inti=0;i<5;i++){
stack.push(i);
}
System.out.println("Afterpushing5elements:"+stack);
intm=stack.pop();
System.out.println("Poppedelement="+m);
System.out.println("Afterpopping1element:"+stack);
intn=stack.peek();
System.out.println("Peekedelement="+n);
System.out.println("Afterpeeking1element:"+stack);
}
}
/*输出
Afterpushing5elements:[4,3,2,1,0]
Poppedelement=4
Afterpopping1element:[3,2,1,0]
Peekedelement=3
Afterpeeking1element:[3,2,1,0]
*/
希望本文所述对大家的java程序设计有所帮助。