// arraypq.cpp - implements class ArrayPQ (max size is 1000)
// cmc, 11/1/2013

#include "arraypq.h"

ArrayPQ::ArrayPQ() : size(0) {
    array = new double[1000];
}

// put appends value to end of array
void ArrayPQ::put(double value) {
    array[size] = value;
    ++size;
}
 
// get finds and returns greatest value, and removes it from array
double ArrayPQ::get() {
    double max = array[0];
    int maxpos = 0;
    for (int i=1; i<size; i++) {
        if (array[i] > max) {
            max = array[i];
            maxpos = i;
        }
    }
    // swap last value into max's position
    array[maxpos] = array[size-1];
    --size;
    
    return max;
}