Java数据结构——优先级队列

//=================================================
// File Name       :	PriorityQueue_demo
//------------------------------------------------------------------------------
// Author          :	Common

//类名：PriorityQueue
//属性：
//方法：
class PriorityQueue{
	private int maxSize;					//队列的长度
	private long[] queueArray;		//创建队列的数组的引用
	private int curNum;					//创建当前元素的个数
	
	public PriorityQueue(int s) {					//构造函数
		this.maxSize = s;
		queueArray = new long[maxSize]; 		//创建对象
		curNum = 0;									//当前的元素的个数是0
	}
	
	public void insert(long item){
		int j;
		if(curNum == 0){								//输入1个数，就是1个数
			queueArray[curNum++] = item;				
		}else{														//左边是rear，右边是front，左边总比右边大
			for(j=curNum-1;j>=0;j--){				//当有2个数时，若第2个数比第1个数大，则交换
				if(item>queueArray[j]){				//j在-1的时候停止，rear=0，front=curNum-1
					queueArray[j+1] = queueArray[j];		// 1 2 -> 1 1 -> 2 1 			
				}else{break;}												// 2 1 3 -> 2 1 1 -> 2 2 1 -> 3 2 1
			}																			
			queueArray[j+1] = item;
			curNum++;
		}

	}
	
	public long remove(){
		return queueArray[--curNum];
	}
	
	public long peekFront(){
		return queueArray[curNum-1];		
	}
	
	public boolean isEmpty(){
		return (curNum==0);
	}
	
	public boolean isFull(){
		return (curNum==maxSize);
	}
	
	
}



//主类
//Function        : 	PriorityQueue_demo
public class PriorityQueue_demo {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		PriorityQueue queue_demo = new PriorityQueue(5);
		queue_demo.insert(30);
		queue_demo.insert(10);
		queue_demo.insert(50);
		queue_demo.insert(40);
		queue_demo.insert(20);
		while( !queue_demo.isEmpty()){
			long value = queue_demo.remove();
			System.out.println(value+"、");
		}
	}

}