Question

In a heap implementation of the ADT priority queue, the item with the highest priority value is always in the front or root of the array?

Or is it, where the ADT priority queue that has the highest priority value is in the n-1 slot of the array?

Answer 1

The way Priority Queues are implemented, the highest priority value is always at the first (zeroth) position of the array. They are typically implemented as a heap:

index  0 1 2 3 4 5 6 7 8 9
parent / 0 0 1 1 2 2 3 3 4

This is because the parent is easily found by

(index - 1) / 2 

(when using integer division)