1. //使用LinkedList模拟堆栈和队列数据结构
   
2. //堆栈：特点先进后出
   
3. //队列：特点先进先出
   
4. package com.helong.mystackqueue;
   
5. import java.util.*;
   
6. class MyStack
   
7. {
   
8.         LinkedList value=new LinkedList();
   
9.         public void push(Object obj)
   
10.         {
    
11.                 value.offerLast(obj);
    
12.         }
    
13.         public Object pop()
    
14.         {
    
15.                 return value.pollLast();
    
16.         }
    
17.         public String toString()
    
18.         {
    
19.                 return value.toString();
    
20.         }
    
21. }
    
22. class MyQueue
    
23. {
    
24.         LinkedList value=new LinkedList();
    
25.         public void push(Object obj)
    
26.         {
    
27.                 value.offerLast(obj);
    
28.         }
    
29.         public Object pop()
    
30.         {
    
31.                 return value.pollFirst();
    
32.         }
    
33.         public String toString()
    
34.         {
    
35.                 return value.toString();
    
36.         }
    
37. }
    
38. class MyStackQueue
    
39. {
    
40.         public static void main(String[] args)
    
41.         {
    
42.                 sop("======================================");
    
43.                 //模拟堆栈的进栈，出栈
    
44.                 MyStack ms = new MyStack();
    
45.                 ms.push("no.1");
    
46.                 ms.push("no.2");
    
47.                 ms.push("no.3");
    
48.                 sop(ms);
    
49.                 sop("出栈："+ms.pop());
    
50.                 sop("出栈："+ms.pop());
    
51.                 sop("出栈："+ms.pop());
    
52.                 sop(ms);
    
53.                
    
54.                 sop("======================================");
    
55.                 //模拟队列的入队，出队
    
56.                 MyQueue mq = new MyQueue();
    
57.                 mq.push("队列no.1");
    
58.                 mq.push("队列no.2");
    
59.                 mq.push("队列no.3");
    
60.                 sop(mq);
    
61.                 sop("出队："+mq.pop());
    
62.                 sop("出队："+mq.pop());
    
63.                 sop("出队："+mq.pop());
    
64.                 sop(mq);
    
65.         }
    
66.         private static void sop(Object obj)
    
67.         {
    
68.                 System.out.println(obj);
    
69.         }
    
70. }
    

复制代码

1. //使用LinkedList模拟堆栈和队列数据结构
   
2. //堆栈：特点先进后出
   
3. //队列：特点先进先出
   
4. package com.helong.mystackqueue;
   
5. import java.util.*;
   
6. class MyStack
   
7. {
   
8.         LinkedList value=new LinkedList();
   
9.         public void push(Object obj)
   
10.         {
    
11.                 value.offerLast(obj);
    
12.         }
    
13.         public Object pop()
    
14.         {
    
15.                 return value.pollLast();
    
16.         }
    
17.         public String toString()
    
18.         {
    
19.                 return value.toString();
    
20.         }
    
21. }
    
22. class MyQueue
    
23. {
    
24.         LinkedList value=new LinkedList();
    
25.         public void push(Object obj)
    
26.         {
    
27.                 value.offerLast(obj);
    
28.         }
    
29.         public Object pop()
    
30.         {
    
31.                 return value.pollFirst();
    
32.         }
    
33.         public String toString()
    
34.         {
    
35.                 return value.toString();
    
36.         }
    
37. }
    
38. class MyStackQueue
    
39. {
    
40.         public static void main(String[] args)
    
41.         {
    
42.                 sop("======================================");
    
43.                 //模拟堆栈的进栈，出栈
    
44.                 MyStack ms = new MyStack();
    
45.                 ms.push("no.1");
    
46.                 ms.push("no.2");
    
47.                 ms.push("no.3");
    
48.                 sop(ms);
    
49.                 sop("出栈："+ms.pop());
    
50.                 sop("出栈："+ms.pop());
    
51.                 sop("出栈："+ms.pop());
    
52.                 sop(ms);
    
53.                
    
54.                 sop("======================================");
    
55.                 //模拟队列的入队，出队
    
56.                 MyQueue mq = new MyQueue();
    
57.                 mq.push("队列no.1");
    
58.                 mq.push("队列no.2");
    
59.                 mq.push("队列no.3");
    
60.                 sop(mq);
    
61.                 sop("出队："+mq.pop());
    
62.                 sop("出队："+mq.pop());
    
63.                 sop("出队："+mq.pop());
    
64.                 sop(mq);
    
65.         }
    
66.         private static void sop(Object obj)
    
67.         {
    
68.                 System.out.println(obj);
    
69.         }
    
70. }
    

复制代码