数据结构——java实现队列

 1 import org.junit.jupiter.api.Test;
 2 
 3 /**
 4  *   顺序队列
 5  * @author wydream
 6  *
 7  */
 8 
 9 public class QueueSequence {
10 
11     private String[] arr;//队列数组
12     private int end=0;//队尾标志
13     
14     //向队列中添加元素
15     public void push(String[] arr,String value) {
16         if(end<arr.length) {
17             arr[end]=value;
18             end++;
19             return;
20         }else {
21             System.out.println("队列已经满了");
22             return;
23         }
24         
25     }
26     
27     //取出队列元素
28     public String pop(String[] arr) {
29         String rs;
30         if(arr[0]==null) {
31             System.out.println("队列为空,请先向队列中添加元素");
32             return null;
33         }else {
34             rs=arr[0];
35             arr[0]=null;
36             move(arr);
37             return rs;
38         }
39     }
40     
41     //队列元素向前移动
42     public void move(String[] arr) {
43         for(int i=0;i<arr.length-1;i++) {
44             if(arr[i+1]!=null) {
45                 arr[i]=arr[i+1];
46             }else{
47                 arr[i]=null;
48                 break;
49             }
50         }
51     }
52     
53     
54     
55     
56     @Test
57     public void test() {
58         String[] arr=new String[10];
59         push(arr,"北京");
60         push(arr,"上海");
61         push(arr,"广东");
62         push(arr,"杭州");
63         push(arr,"苏州");
64         push(arr,"扬州");
65         pop(arr);
66         pop(arr);
67         pop(arr);
68         pop(arr);
69     }
70     
71 }