链表栈

链表栈 , 以链表为基础实现
其实 , 数组栈与链表栈 , 差异不大 . 但是 链表栈,需要创建node对象.

package com.structure.Queue.linkedListStack;

import com.structure.linked.LinkedListWithDummyHead;
import com.structure.stack.Stack;

/**
 * 以链表为基础实现的栈结构
 *  1. 链表更适合栈结构, 增加 修改 删除
 *  2. 链表的head作为栈顶. 后入先出
 */
public class LinkedListStack<E> implements Stack<E>{


    private LinkedListWithDummyHead<E> list;

    public LinkedListStack() {
        list = new LinkedListWithDummyHead();
    }

    @Override
    public int size() {
        return list.getSize();
    }

    @Overri