Очередь с приоритетом

[Milehor]

Есть задание на реализацю структуры данных - очередь с приоритетом.
Организована должна быть на массиве и на списке. Запросы в очередь поставляются по приоритету, а снимаются со старших адресов. Приоритет - min значение числового параметра, при совпадении числовых параметров - LIFO.

Так вот, я не совсем понимаю, как необходимо реализовать это именно с использованием списка и массива. Понятно, что если уже дан приоритет, то метод вставки должен принимать лишь один аргумент - числовой параметр элемента (ключ). Тогда мы идем по списку пока текущий елемент >= нашего ключа и вставляем наш елемент на следующую позицию. Метод снятие прост - забираем последний элемент.

Но какие есть способы реализации еще и с помощью массива, т. е. связки (список»массив) ? Или для этого нужно использовать какой-то "особый" класс для списка?