第一篇博客——基于数组的优先队列（java版）

 1 /**
 2  * @author Mr Left
 3  * @version 1.0
 4  */
 5 public class PriorityQueue {
 6     private int[] elems;
 7     private int max;//队列最大容量
 8     private int size;//队列当前容量
 9     
10     public PriorityQueue(int s) {
11         this.max = s;
12         elems = new int[max];
13         size = 0;
14     }
15     
16     public void enqueue(int ele) {
17         if(size == 0) 
18             elems[size++] = ele;
19         else {
20             int i = size-1;
21             while(i>=0 &&  ele<elems[i]) {
22                 elems[i+1] = elems[i];
23                 i--;
24             }
25             elems[i+1] = ele;
26             size++;
27         }
28         
29     }
30     
31     public int dequeue() {
32         return elems[--size];
33     }
34     
35     public int peek() {
36         return elems[size-1];
37     }
38     
39     public boolean isEmpty() {
40         if(size == 0)
41             return true;
42         else 
43             return false;
44     }
45     public boolean isFull() {
46         if(size == max)
47             return true;
48         else 
49             return false;
50     }
51     
52     
53     public static void  main(String[] args) {
54         PriorityQueue priorityQueue = new PriorityQueue(10);
55         priorityQueue.enqueue(1);
56         priorityQueue.enqueue(3);
57         priorityQueue.enqueue(2);
58         priorityQueue.enqueue(9);
59         priorityQueue.enqueue(4);
60         priorityQueue.enqueue(5);
61         priorityQueue.enqueue(3);
62         priorityQueue.enqueue(2);
63         priorityQueue.enqueue(3);
64         priorityQueue.enqueue(2);
65         
66         System.out.println(priorityQueue.dequeue());
67         System.out.println(priorityQueue.dequeue());
68         System.out.println(priorityQueue.dequeue());
69         System.out.println(priorityQueue.dequeue());
70         System.out.println(priorityQueue.dequeue());
71         System.out.println(priorityQueue.dequeue());
72         System.out.println(priorityQueue.dequeue());
73         System.out.println(priorityQueue.dequeue());
74         System.out.println(priorityQueue.dequeue());
75         System.out.println(priorityQueue.dequeue());
76     }
77 }