[数据结构与算法]LinkedList api

LinkedList可以完成队列结构，和栈结构 （双链表）
? ? ? ? // 1、模拟一个队列：
? ? ? ? LinkedList<String> queue = new LinkedList<>();
? ? ? ? // 入队
? ? ? ? queue.addLast("1号");
? ? ? ? queue.addLast("2号");
? ? ? ? queue.addLast("3号");
? ? ? ? System.out.println(queue);
? ? ? ? // 出队
? ? ? ? System.out.println(queue.removeFirst());
? ? ? ? System.out.println(queue.removeFirst());
? ? ? ? System.out.println(queue);

? ? ? ? // 2、模拟一个栈
? ? ? ? LinkedList<String> stack = new LinkedList<>();
? ? ? ? // 入栈 压栈 (push)，底层就是addFirst()
? ? ? ? stack.push("第1颗子弹");
? ? ? ? stack.push("第2颗子弹");
? ? ? ? stack.push("第3颗子弹");
? ? ? ? stack.push("第4颗子弹");
? ? ? ? System.out.println(stack);

? ? ? ? // 出栈 ?弹栈 pop，底层就是removeLast()
? ? ? ? System.out.println(stack.pop());
? ? ? ? System.out.println(stack.pop());
? ? ? ? System.out.println(stack.pop());
? ? ? ? System.out.println(stack);