集合框架-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 }
View Code
 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 }
View Code

 

posted @ 2021-10-19 22:46  doremi429  阅读(18)  评论(0)  编辑  收藏  举报