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