1. public class LinkedListTest {  
   
2.   
   
3.     public static void main(String[] args) {  
   
4.         MyStack<String> stack = new MyStack<String>() ;  
   
5.         stack.put("abc1");  
   
6.         stack.put("abc2");  
   
7.         stack.put("abc3");  
   
8.         System.out.println(stack);  
   
9.         while(!stack.isEmpty()){  
   
10.             System.out.println(stack.get());  
    
11.         }  
    
12.          
    
13.         MyQuence<String> quence = new MyQuence<String>() ;  
    
14.         quence.put("abc1");  
    
15.         quence.put("abc2");  
    
16.         quence.put("abc3");  
    
17.         System.out.println(quence);  
    
18.         while(!quence.isEmpty()){  
    
19.             System.out.println(quence.get());  
    
20.         }  
    
21.     }  
    
22. }  
    
23.   
    
24. /*
    
25. * 栈的特点是先进后出。
    
26. */  
    
27.   
    
28. class MyStack<T>{  
    
29.       
    
30.     private LinkedList<T> list ;  
    
31.       
    
32.     public MyStack(){  
    
33.         list = new LinkedList<T>();  
    
34.     }  
    
35.     //进栈方法，每次进来的元素只能添加在末尾  
    
36.     public void put(T t){  
    
37.         list.addLast(t);  
    
38.     }  
    
39.     //出栈方法，每次只能从末尾移除  
    
40.     public T get(){  
    
41.         return list.removeLast();  
    
42.     }  
    
43.       
    
44.     public boolean isEmpty(){  
    
45.         return list.isEmpty();  
    
46.     }  
    
47.     @Override  
    
48.     public String toString() {  
    
49.         return list.toString();  
    
50.     }  
    
51. }  
    
52.   
    
53. /*
    
54. * 队列：先进先出
    
55. */  
    
56. class MyQuence<E>{  
    
57.     LinkedList<E> list ;  
    
58.     MyQuence(){  
    
59.         list = new LinkedList<E>() ;  
    
60.     }  
    
61.     //每次进来，添加到末尾  
    
62.     public void put(E e){  
    
63.         list.addLast(e);  
    
64.     }  
    
65.     //每次取出时，取最前面的元素  
    
66.     public E get(){  
    
67.         return list.removeFirst();  
    
68.     }  
    
69.     public boolean isEmpty(){  
    
70.         return list.isEmpty();  
    
71.     }  
    
72.       
    
73.     @Override  
    
74.     public String toString() {  
    
75.         return list.toString();  
    
76.     }  
    
77. }

复制代码

1. public class LinkedListTest {  
   
2.   
   
3.     public static void main(String[] args) {  
   
4.         MyStack<String> stack = new MyStack<String>() ;  
   
5.         stack.put("abc1");  
   
6.         stack.put("abc2");  
   
7.         stack.put("abc3");  
   
8.         System.out.println(stack);  
   
9.         while(!stack.isEmpty()){  
   
10.             System.out.println(stack.get());  
    
11.         }  
    
12.          
    
13.         MyQuence<String> quence = new MyQuence<String>() ;  
    
14.         quence.put("abc1");  
    
15.         quence.put("abc2");  
    
16.         quence.put("abc3");  
    
17.         System.out.println(quence);  
    
18.         while(!quence.isEmpty()){  
    
19.             System.out.println(quence.get());  
    
20.         }  
    
21.     }  
    
22. }  
    
23.   
    
24. /*
    
25. * 栈的特点是先进后出。
    
26. */  
    
27.   
    
28. class MyStack<T>{  
    
29.       
    
30.     private LinkedList<T> list ;  
    
31.       
    
32.     public MyStack(){  
    
33.         list = new LinkedList<T>();  
    
34.     }  
    
35.     //进栈方法，每次进来的元素只能添加在末尾  
    
36.     public void put(T t){  
    
37.         list.addLast(t);  
    
38.     }  
    
39.     //出栈方法，每次只能从末尾移除  
    
40.     public T get(){  
    
41.         return list.removeLast();  
    
42.     }  
    
43.       
    
44.     public boolean isEmpty(){  
    
45.         return list.isEmpty();  
    
46.     }  
    
47.     @Override  
    
48.     public String toString() {  
    
49.         return list.toString();  
    
50.     }  
    
51. }  
    
52.   
    
53. /*
    
54. * 队列：先进先出
    
55. */  
    
56. class MyQuence<E>{  
    
57.     LinkedList<E> list ;  
    
58.     MyQuence(){  
    
59.         list = new LinkedList<E>() ;  
    
60.     }  
    
61.     //每次进来，添加到末尾  
    
62.     public void put(E e){  
    
63.         list.addLast(e);  
    
64.     }  
    
65.     //每次取出时，取最前面的元素  
    
66.     public E get(){  
    
67.         return list.removeFirst();  
    
68.     }  
    
69.     public boolean isEmpty(){  
    
70.         return list.isEmpty();  
    
71.     }  
    
72.       
    
73.     @Override  
    
74.     public String toString() {  
    
75.         return list.toString();  
    
76.     }  
    
77. }

复制代码