1：栈 （1.6） :

主要是用于实现堆栈数据结构的存储方式。
先进后出

push() //将指定元素推入栈中
pop() //弹出栈顶元素

2：队列（双端队列1.5）： 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。

先进先出

offer() //添加指定的元素到最后
poll() //移除头部元素

机试题目： 使用LinkedList实现堆栈数据结构的存储方式与队列的数据结构存储方式。

// 使用LinkedList模拟堆栈的数据结构存储方式
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();
    }
    
}

//使用LinkedList模拟队列的存储方式
class TeamList{
    
    LinkedList list;
    
    public TeamList(){
        list = new LinkedList();
    }
    
    public void add(Object o){
        list.offer(o);
    }
    
    public Object remove(){
        return list.poll();
    }
    
    //获取元素个数
    public int size(){
        return list.size();
    }
    
}

public class Demo9 {
    
    public static void main(String[] args) {
        TeamList list=  new TeamList();
        list.add("李嘉诚");
        list.add("马云");
        list.add("王健林");
        
        int size = list.size();
        for(int i = 0 ; i<size ; i++){
            System.out.println(list.remove());
        }
        
    }
}

原理:一张图搞定,和C++的链表一个鬼样

LinkedList的实现原理.png