本文实例讲述了Java使用Deque实现堆栈的方法。分享给大家供大家参考。具体如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
import java.util.ArrayDeque;
import java.util.Deque;
public class IntegerStack {
private Deque<Integer> data = new ArrayDeque<Integer>();
public void push(Integer element) {
data.addFirst(element);
}
public Integer pop() {
return data.removeFirst();
}
public Integer peek() {
return data.peekFirst();
}
public String toString() {
return data.toString();
}
public static void main(String[] args) {
IntegerStack stack = new IntegerStack();
for ( int i = 0 ; i < 5 ; i++) {
stack.push(i);
}
System.out.println( "After pushing 5 elements: " + stack);
int m = stack.pop();
System.out.println( "Popped element = " + m);
System.out.println( "After popping 1 element : " + stack);
int n = stack.peek();
System.out.println( "Peeked element = " + n);
System.out.println( "After peeking 1 element : " + stack);
}
}
/* 输出
After pushing 5 elements: [4, 3, 2, 1, 0]
Popped element = 4
After popping 1 element : [3, 2, 1, 0]
Peeked element = 3
After peeking 1 element : [3, 2, 1, 0]
*/
|
希望本文所述对大家的java程序设计有所帮助。