使用LinkedList的特性模仿栈的实现

LinkedList特点

1：数据结构

	底层数据结为链表，因为链表的特性，所以增删快，查询慢

2：特定方法

新增：
	offer（）：往集合的尾部添加数据
	addFirst（）：往集合的头部添加数据
	addLast（）：往集合的尾部添加数据
删除：
	removeFirst（）和remove（）：移除并返回集合的头部，当集合为空的抛出NoSuchElementException异常
	poll（）：当集合为空的时候返回null
	removeLast（）：移除并返回集合的尾部
查询：
	getFirst（）和element（）：返回集合的头部，当集合为空的抛出NoSuchElementException异常
	peek（）：当集合为空的时候返回null
	getLast（）：返回集合的尾部

栈特点

	“栈”通常指“先进后出”（LIFO）容器，操作为“压栈”和“弹栈”，“先进后出”的意思是越先进来的数据，越后面出来，反而后进来的数据，就先出去了。
举个例子：弹夹上子弹，枪将子弹打出，肯定是后装入弹夹的子弹先打出去，最先装入的子弹是最后才能打出去的。
	“栈”在编程语言中通常都是对表达式求值。

Demo

"+" 表示将后面字母压入栈，"-" 表示弹出栈顶字母并打印

/**
 * "+" 表示将后面字母压入栈，"-" 表示弹出栈顶字母并打印
 */
public class Stack {
    public static void main(String[] args) {
        String s = "+U+n+c---+e+r+t---+a-+i-+n+t+y---+-+r+u--+l+e+s--";

        LinkedList<Character> stack = new LinkedList<>();

        // 将字符串转化为字符数组
        char[] chars = s.toCharArray();

        // 遍历字符数组
        for (int i = 0; i < chars.length; i++) {
            if (chars[i] == '+') {
                // 当'+'后面为'-'跳出当前循环
                if (chars[++i] == '-') {
                    i--;
                    continue;
                } else {
                    // 压栈
                    push(stack, chars[i]);
                }
            } else {
                // 弹栈
                pop(stack);
            }
        }
    }

    /**
     * 压栈
     *
     * @param stack LinkedList
     * @param c     Character
     */
    private static void push(LinkedList stack, Character c) {
        stack.addFirst(c);
        System.out.println("push - stack = " + stack);
    }

    /**
     * 获取栈顶数据
     *
     * @param stack LinkedList
     */
    private static void peek(LinkedList stack) {
        if (stack != null && stack.size() > 0) {
            Object stackTop = stack.getFirst();
            System.out.println("stackTop = " + stackTop);
        }
    }

    /**
     * 弹栈
     *
     * @param stack LinkedList
     */
    private static void pop(LinkedList stack) {
        if (stack != null && stack.size() > 0) {
            stack.removeFirst();
            System.out.println("pop - stack = " + stack);
        }
    }
}

结果