Java LinkedList 实现栈和队列
package com.zhong.collection;import java.util.LinkedList;public class LinkedListDemo {public static void main(String[] args) {LinkedList<String> queue = new LinkedList<>();System.out.println("-------------进队-------------");queue.addLast("第一位嘉宾");queue.addLast("第二位嘉宾");queue.addLast("第三位嘉宾");queue.addLast("第四位嘉宾");queue.addLast("第五位嘉宾");System.out.println(queue);System.out.println("-------------出队-------------");System.out.println(queue.removeFirst());System.out.println(queue.removeFirst());System.out.println(queue.removeFirst());System.out.println(queue);LinkedList<String> stack = new LinkedList<>();System.out.println("-------------进队-------------");stack.push("第一颗子弹");stack.push("第二颗子弹");stack.push("第三颗子弹");stack.push("第四颗子弹");stack.push("第五颗子弹");System.out.println(stack);System.out.println("-------------进队-------------");System.out.println(stack.pop());System.out.println(stack.pop());System.out.println(stack.pop());System.out.println(stack);}
}