【Java学习】使用LinkedList 模拟一个堆栈或者队列数据结构

import java.util.LinkedList;

/**
 * 使用LinkedList 模拟一个堆栈或者队列数据结构
 * 
 * 堆栈:先进后出
 * 队列:先进先出
 * 
 *
 */
public class LinkedListTest {
    public static void main(String[] args) {
        DuiLie dui = new DuiLie();
        dui.myAdd("admin01");
        dui.myAdd("admin02");
        dui.myAdd("admin03");
        dui.myAdd("admin04");
        dui.myAdd("admin05");
        
    
        while (!dui.isNull()) {
            System.out.println(dui.myGet());
        }
        
    }

}

class DuiLie {
    private LinkedList link ;
    
    DuiLie() {
        link = new LinkedList();
    }
    
    public void myAdd(Object obj) {
        link.addFirst(obj);
    }
    
    public Object myGet() {
        return link.pollLast(); 
    }
    
    public boolean isNull () {
        return link.isEmpty();
    }
     
}


你可能感兴趣的:(数据结构,堆栈,linklist)