基于双向链表实现: 栈 队列

 基于双向链表实现栈与队列:

        内部类DoubleLinkedList<T> 可以构建双向链表, 提供4中操作: 头插 ,头取 ,尾插 ,尾取 .所以可以称为"双端双向链表"(自己起的 便于理解),这两端分别由head 和 tail 分别引用. 通常链表无论是单向还是双向链表都只有一个 head, 但为了实现基于"双端双向链表"的 "栈" 和 "队列",这四种操作头插 和 头取 就是 "栈" ,头插 尾取就是"队列".

         栈和队列都是逻辑上的结构,在数据结构中是ADT,实现的方式可以基于数组或链表或其它.      

/**
 * 栈和队列的操作
 * <p>
 * 栈和队列实现:
 *      1.双向链表实现
 *      2.数组实现
 *
 * 基于双向链表实现
 */
public class StackOrQueueBaseOnLink {

    private static class MyStack<T>{
        private final DoubleLinkedList<T> linkedList = new DoubleLinkedList<>();
        public void push(T t){
            linkedList.addToHead(t);
        }
        public T pop(){
            return linkedList.popFromHead();
        }
    }

    private static class MyQueue<T>{
        private final DoubleLinkedList<T> linkedList = new DoubleLinkedList<>();