import java.util.ArrayDeque;
import java.util.Iterator;
import java.util.Deque;
public class MyClass
{
public static void main(String[] args)
{
Deque<Integer> deque = new ArrayDeque<Integer>();
deque.push(5);
deque.push(1);
deque.push(9);
deque.push(4);
Iterator<Integer> it = deque.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
}
}
/*
run:
4
9
1
5
*/