java LinkedList创建队列和堆栈，队列堆栈

java LinkedList创建队列和堆栈，队列堆栈

LinkedList特有方法：

addFirst()；//头部添加

addLast()；//尾部添加

 

getFirst()；//获取头部

getLast()；  //获取尾部

 

removeFirst()；//获取并删除头部元素

removeLast()；//获取并删除尾部元素

 

如果集合中没有元素，会出现NoSuchElementException,在jdk1.6出现了替代方法,不出现此异常，返回null。

offerFirst()；//头部添加

offerLast()；//尾部添加

 

peekFirst();　//获取头部

peekLast();   //获取尾部

 

pollFirst();  //获取并删除头部元素

pollLast();  //获取并删除尾部元素

 

 

使用LinkedList模拟堆栈或队列数据结构

堆栈：先进后出   

队列：先进先出

class Duilie {
    private LinkedList link;

    Duilie() {
        link = new LinkedList();
    }

    public void myAdd(Object obj) {
        link.addFirst(obj);
    }

    public Object myGet() {
        return link.removeLast();
    }

    public boolean isNull() {
        return link.isEmpty();
    }
}

class Duizhan {
    private LinkedList link;

    Duizhan() {
        link = new LinkedList();
    }

    public void myAdd(Object obj) {
        link.addFirst(obj);
    }

    public Object myGet() {
        return link.removeFirst();
    }

    public boolean isNull() {
        return link.isEmpty();
    }
}