集合框架-LinkedList集合练习（堆栈和队列）

 1 package cn.itcast.p2.linkedlist.test;
 2
 3 import java.util.LinkedList;
 4
 5 /*
 6  * 请使用LinkedList来模拟一个堆栈或者队列数据结构。
 7  *
 8  * 堆栈：先进后出First In  Last Out  FILO
 9  *
10  * 队列：先进先出 First In First Out FIFO
11  *
12  * 我们应该描述这样一个容器，给使用提供一个容器对象完成这两种结构中的一种。
13  */
14
15 public class LinkedTest {
16     public static void main(String[] args) {
17         DuiLie dl = new DuiLie();
18         dl.myAdd("abc1");
19         dl.myAdd("abc2");
20         dl.myAdd("abc3");
21         dl.myAdd("abc4");
22
23         while(!dl.isNull()) {
24             System.out.println(dl.myGet());
25         }
26
27     }
28 }

 1 package cn.itcast.p2.linkedlist.test;
 2 import java.util.LinkedList;
 3 public class DuiLie {
 4
 5
 6     /*
 7      * 请使用LinkedList来模拟一个堆栈或者队列数据结构。
 8      *
 9      * 堆栈：先进后出First In  Last Out  FILO
10      *
11      * 队列：先进先出 First In First Out FIFO
12      *
13      * 我们应该描述这样一个容器，给使用提供一个容器对象完成这两种结构中的一种。
14      */
15
16         private LinkedList link;
17
18         public DuiLie(){
19             link = new LinkedList();
20
21         }
22         /**
23          * 队列的添加元素的功能
24          */
25         public void myAdd(Object obj) {
26             link.addLast(obj);
27         }
28         public Object myGet() {
29             return link.removeFirst();
30         }
31
32         public boolean isNull() {
33             return link.isEmpty();
34         }
35
36
37
38 }