Subscribe

RSS Feed (xml)

Powered By

Skin Design:
Free Blogger Skins

Powered by Blogger

Wednesday, November 21, 2007

How to use Deque as a stack in java

import java.util.ArrayDeque;
import java.util.Deque;

public class IntegerStack {
private Deque data = new ArrayDeque();

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);
}

No comments: