线性结构（二）---队列

 1 //队列
 2 public class MyQueue {
 3     
 4     int[] elements;
 5     
 6     public MyQueue(){
 7         elements=new int[0];
 8     }
 9     
10     //入队
11     public void add(int element){
12         //创建一个新的数组
13         int[] newarr=new int[elements.length+1];
14         //把原数组中的元素赋值到新数组中
15         for(int i=0;i<elements.length;i++){
16             newarr[i]=elements[i];
17         }
18         //把添加的元素放入新数组中
19         newarr[elements.length]=element;
20         //使用新数组替换旧数组
21         elements=newarr;
22     }
23     //出队
24     public int poll(){
25         //把第一个元素拿出
26         int element=elements[0];
27         //创建新数组
28         int[] newarr=new int[elements.length-1];
29         for(int i=0;i<newarr.length;i++){
30             newarr[i]=elements[i+1];
31         }
32         //替换数组
33         elements=newarr;
34         //返回队列首元素
35         return element;
36     }
37     //判断队列是否为空
38     public boolean isEmpty(){
39         return elements.length==0;
40     }
41 }