public class PriorityQueue <Type extends Comparable>{
	private int size = 0;
	private int currentPos = 0;
	private Type array[] = null;
	
	public PriorityQueue(int size) {
		this.array = (Type[]) new Object[size];
		this.size = size;
	}
	
	public PriorityQueue() {
		this(50); // default size
	}
	
	private void bubbleUp(int pos) {
		int parent = pos/2;
		
		if(array[pos].compareTo(array[parent]) == -1) {
			// parintele e mai mare decat fiul
			// le schimbam pozitia
			
			Type aux = array[parent];
			array[parent] = array[pos];
			array[pos] = aux;
			
			this.bubbleUp(parent);
		}
	}
	
	public void addElements(Type newElm) throws Exception {
		if(this.currentPos == this.size) {
			throw new Exception();
		}
		else {
			this.array[++this.currentPos] = newElm;
			this.bubbleUp(this.currentPos);
		}
	}
}