队列（顺序存储）代码

 

 

1. publicclassArrayQueue<T>{
2.  
3.     private T[]queue;
4.     privatestaticint size =20;         //队列容量
5.     privateint front, rear;        //队首、队尾下标
6.  
7.     publicArrayQueue(){
8.         queue=(T[])newObject[size];
9.         front =0;
10.         rear =0;
11.     }
12.  
13.     publicvoid add(T t) throws Exception
14.     {
15.         if((rear +1)% size == front)
16.             thrownewException("over flow!");
17.  
18.         rear =(rear +1)% size;
19.         queue[rear]= t;
20.     }
21.  
22.     public T poll() throws Exception
23.     {
24.         if(front == rear)
25.             thrownewException("under flow!");
26.  
27.         front =(front +1)% size;
28.         returnqueue[front];
29.     }
30.  
31.     public boolean isEmpty(){
32.         return front == rear;
33.     }
34.  
35. }

 

1. publicclassTest{
2.  
3.     publicstaticvoid main(String[] args) throws Exception{
5.         ArrayQueue<String> q =newArrayQueue<String>();
6.         q.add("a");
7.         q.add("b");
8.         q.add("c");
9.         q.add("d");
10.         q.add("e");
11.         q.add("f");
12.         q.add("g");
13.         q.add("h");
14.         q.add("i");
15.         q.add("j");
16.         q.add("k");
17.         q.add("l");
18.         q.add("m");
19.         while(!q.isEmpty()){
20.             String temp = q.poll();
21.             System.out.print(temp);
22.         }
23.     }
24.  
25. }

 

输出

1. abcdefghijklm

 

 

 

 

 

来自为知笔记(Wiz)