用LinkedList模拟一个堆栈或者队列数据结构 总结: LinkedList知识点

public class LinkedListTest {
    public static void main(String[] args) {
        //5.模拟堆栈结构,先进后出原则,创建堆栈结构的对象实例,操作,输出结果.
        MyStack stack = new MyStack();
        
        stack.add("one");
        stack.add("two");
        stack.add("three");
        stack.add("four");
        /*堆栈的数据结构获取顺序应该是
         four
         three
         two
         one
         */
        
        while(!stack.isEmpty()){
            System.out.println(stack.get());
        }
        
        System.out.println("--------分割线----------");
        //队列数据结构的模拟
        MyQueue queue = new MyQueue();
        
        queue.add("one");
        queue.add("two");
        queue.add("three");
        queue.add("four");
        
        /*队列的数据结构获取顺序应该是
         one
         two
         three
         four
         */
        while(!queue.isEmpty()){
            System.out.println(queue.get());
        }
        
        /*输出结果:
             four
            three
            two
            one
    --------分割线----------
            one
            two
            three
            four 
         * */
    }
}

/**
 *    定义自制堆栈数据结构
 *    模拟用  遵循先进后出
 */
public class MyStack {
    /*封装一个链表数据结构*/
    private LinkedList stack;
    
    /*注意:初始化MyStack
     * new一个链表数据结构的列表*/
    public MyStack(){
        stack = new LinkedList();
    }
    
    //模拟stack添加元素的方法(栈添加的是尾部的元素,也就是先进入的元素放在尾部)
    public void add(Object obj){
        stack.addFirst(obj);
        //注意:存入的元素顺序,每一个在下一个的前面位置存放.
    }

    //模拟stack获取元素的方法(栈获取的是头部的元素,也就是后入的元素)
    public Object get(){
        return stack.removeFirst();
        //注意1.因为是模拟堆栈,不能用LinkedList的get方法,那样不会移除头部的元素.
        //     2.移除的是每次头部的元素.根据上面add方法所述,即最后进入的元素在头部,所以会先移除.
        //     这样才符合栈的数据结构特点: 先进后出. 或者说后进先出.
    }
    
    //判断stack是否为空
    public boolean isEmpty(){
        return stack.isEmpty();
    }
}

/**
 *    定义自制队列数据结构
 *    模拟用  遵循先进后出
 */
public class MyQueue {
    /*封装一个链表数据结构*/
    private LinkedList queue;
    
    /*注意:初始化MyStack
     * new一个链表数据结构的列表*/
    public MyQueue(){
        queue = new LinkedList();
    }
    
    //模拟queue添加元素的方法(栈添加的是尾部的元素,也就是先进入的元素放在尾部)
    public void add(Object obj){
        queue.addFirst(obj);
        //注意:存入的元素顺序,每一个在下一个的前面位置存放.
    }

    //模拟queue获取元素的方法(栈获取的是尾部的元素,也就是先入的元素)
    public Object get(){
        return queue.removeLast();
        //注意1.因为是模拟队列,不能用LinkedList的get方法,那样不会移除头部的元素.
        //     2.移除的是每次尾部的元素.根据上面add方法所述,即最先进入的元素在尾部,所以会先移除.
        //     这样才符合栈的数据结构特点: 先进先出. 或者说后进后出.
    }
    
    //判断stack是否为空
    public boolean isEmpty(){
        return queue.isEmpty();
    }
}