import java.util.LinkedList;
import java.util.ListIterator;
import java.util.Stack;
class Lists {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.addFirst("mimi");
list.addLast("wewe");
list.addFirst("yeye");
list.addLast("sisi");
list.addLast("nyinyi");
System.out.println(list.removeFirst());
System.out.println(list.getLast());
System.out.println(list.removeLast());
System.out.println(list.getFirst());
ListIterator i = list.listIterator();
System.out.println(i.next());
System.out.println(i.next());
i.add("wao");
System.out.println(i.previous());
i.remove();
System.out.println(i.next());
Stack s = new Stack();
s.push("foo");
s.push("bar");
System.out.println(s.pop());
s.push("baz");
System.out.println(s.pop());
System.out.println(s.pop());
}
}