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) ;
}
}