java 集合(LinkedList)

import java.util.*;
import java.util.ListIterator;

/**
 * Created by lenovo on 2016/8/21.
 */
public class ex12 {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.add("小明");
        list.add("小王");
        list.add("小华");
        list.add("小张");
        System.out.println(list);

        list.addFirst("AAAAA");
        list.addLast("BBBBB");
        System.out.println(list);

        System.out.println(list.getFirst());
        System.out.println(list.getLast());

        list.removeFirst();
        System.out.println(list);
        System.out.println(list.removeFirst());
        list.removeLast();
        System.out.println(list);
        System.out.println(list.removeLast());
    }
}

import java.util.*;
import java.util.ListIterator;

/**
 * Created by lenovo on 2016/8/21.
 */
public class ex12 {
    public static void main(String[] args) {
      StackList list = new StackList();
        list.add("小明");
        list.add("小李");
        list.add("小华");
        list.add("小刚");
        System.out.println(list.pop());
    }
}
//先进后出
class StackList{
    LinkedList list;

    public StackList() {
        list = new LinkedList();
    }

    public void add(Object o){
        list.push(o);
    }

    public Object pop(){
       return list.pop();
    }

    public int size(){
        return list.size();
    }
}