/*
使用LinkedList模拟出一个堆栈或者队列的数据结构
堆栈：先进后出
队列：先进先出
*/

1. import java.util.LinkedList;
   
2. 
   
3. //写一个对列
   
4. class DuiLie
   
5. {
   
6.         private LinkedList ll;
   
7.         DuiLie()
   
8.         {
   
9.                 ll = new LinkedList();               
   
10.         }
    
11.         
    
12.         //输入元素
    
13.         public void myAdd(Object obj)
    
14.         {
    
15.                 ll.addFirst(obj); //把每次传进来的元素都放在第一位
    
16.         }
    
17. 
    
18.         //获取元素
    
19.         public Object myGet()
    
20.         {
    
21.                 return ll.removeLast(); //把要删除的元素反出去。这样可以保证把存进来元素一次取出
    
22.         }
    
23. 
    
24.         //添加一个判断是否存在元素的函数
    
25.         public boolean isNull()
    
26.         {
    
27.                 return ll.isEmpty();
    
28.         }
    
29. 
    
30. }
    
31. 
    
32. //写一个堆栈
    
33. class DuiZhan
    
34. {
    
35.         private LinkedList ll;
    
36.         DuiZhan()
    
37.         {
    
38.                 ll = new LinkedList();
    
39.         }
    
40. 
    
41.         //输入元素
    
42.         public void myAdd(Object obj)
    
43.         {
    
44.                 ll.addFirst(obj);
    
45.         }
    
46. 
    
47.         //获取元素
    
48.         public Object myGet()
    
49.         {
    
50.                 return ll.removeFirst();
    
51.         }
    
52. 
    
53.         //判断是否为空
    
54.         public boolean isNull()
    
55.         {
    
56.                 return ll.isEmpty();
    
57.         }
    
58. 
    
59. }
    
60. 
    
61. class LinkedListTest
    
62. {
    
63.         public static void main(String[] args)
    
64.         {
    
65.                 //调用堆栈
    
66.                 duiZhan();
    
67.                 //调用队列
    
68.                 duiLie();
    
69.         }
    
70.         
    
71.         //写一个应用堆栈的函数
    
72.         public static void duiZhan()
    
73.         {
    
74.                 DuiZhan d = new DuiZhan(); //创建一个容器
    
75.                 d.myAdd("java03"); //输入元素
    
76.                 d.myAdd("java04");
    
77.                
    
78.                 //获取全部元素
    
79.                 for( ; !d.isNull(); )
    
80.                 {
    
81.                         p(d.myGet());
    
82.                 }
    
83.         }
    
84. 
    
85.         //写一个应用队列的函数
    
86.         public static void duiLie()
    
87.         {
    
88.                 DuiLie d = new DuiLie();
    
89.                 d.myAdd("java01"); //添加元素
    
90.                 d.myAdd("java02");
    
91.                
    
92.                 //获取全部元素
    
93.                 for( ; !d.isNull(); )
    
94.                 {
    
95.                         p(d.myGet());
    
96.                 }
    
97.         }
    
98. 
    
99.         public static void p(Object obj)
    
100.         {
     
101.                 System.out.println(obj);
     
102.         }
     
103. }

复制代码

/*
使用LinkedList模拟出一个堆栈或者队列的数据结构
堆栈：先进后出
队列：先进先出
*/

1. import java.util.LinkedList;
   
2. 
   
3. //写一个对列
   
4. class DuiLie
   
5. {
   
6.         private LinkedList ll;
   
7.         DuiLie()
   
8.         {
   
9.                 ll = new LinkedList();               
   
10.         }
    
11.         
    
12.         //输入元素
    
13.         public void myAdd(Object obj)
    
14.         {
    
15.                 ll.addFirst(obj); //把每次传进来的元素都放在第一位
    
16.         }
    
17. 
    
18.         //获取元素
    
19.         public Object myGet()
    
20.         {
    
21.                 return ll.removeLast(); //把要删除的元素反出去。这样可以保证把存进来元素一次取出
    
22.         }
    
23. 
    
24.         //添加一个判断是否存在元素的函数
    
25.         public boolean isNull()
    
26.         {
    
27.                 return ll.isEmpty();
    
28.         }
    
29. 
    
30. }
    
31. 
    
32. //写一个堆栈
    
33. class DuiZhan
    
34. {
    
35.         private LinkedList ll;
    
36.         DuiZhan()
    
37.         {
    
38.                 ll = new LinkedList();
    
39.         }
    
40. 
    
41.         //输入元素
    
42.         public void myAdd(Object obj)
    
43.         {
    
44.                 ll.addFirst(obj);
    
45.         }
    
46. 
    
47.         //获取元素
    
48.         public Object myGet()
    
49.         {
    
50.                 return ll.removeFirst();
    
51.         }
    
52. 
    
53.         //判断是否为空
    
54.         public boolean isNull()
    
55.         {
    
56.                 return ll.isEmpty();
    
57.         }
    
58. 
    
59. }
    
60. 
    
61. class LinkedListTest
    
62. {
    
63.         public static void main(String[] args)
    
64.         {
    
65.                 //调用堆栈
    
66.                 duiZhan();
    
67.                 //调用队列
    
68.                 duiLie();
    
69.         }
    
70.         
    
71.         //写一个应用堆栈的函数
    
72.         public static void duiZhan()
    
73.         {
    
74.                 DuiZhan d = new DuiZhan(); //创建一个容器
    
75.                 d.myAdd("java03"); //输入元素
    
76.                 d.myAdd("java04");
    
77.                
    
78.                 //获取全部元素
    
79.                 for( ; !d.isNull(); )
    
80.                 {
    
81.                         p(d.myGet());
    
82.                 }
    
83.         }
    
84. 
    
85.         //写一个应用队列的函数
    
86.         public static void duiLie()
    
87.         {
    
88.                 DuiLie d = new DuiLie();
    
89.                 d.myAdd("java01"); //添加元素
    
90.                 d.myAdd("java02");
    
91.                
    
92.                 //获取全部元素
    
93.                 for( ; !d.isNull(); )
    
94.                 {
    
95.                         p(d.myGet());
    
96.                 }
    
97.         }
    
98. 
    
99.         public static void p(Object obj)
    
100.         {
     
101.                 System.out.println(obj);
     
102.         }
     
103. }

复制代码