Почему в стеке приоритет каждого вставленного элемента монотонно возрастает, а не строго возрастает?

Везде говорится, что "В стеке приоритет каждого вставленного элемента монотонно возрастает". Но в стеке каждый новый элемент имеет приоритет выше, чем предыдущий элемент. Таким образом, при реализации в качестве приоритетной очереди, если 2 последовательных элемента имеют одинаковый приоритет (в соответствии с определением монотонности), удаление будет соответствовать не политике LIFO стека, а политике FIFO.

Разве приоритет не должен строго возрастать?

Заранее спасибо !!


stack queue data-structures priority-queue
person Ankit Rohilla    schedule 19.02.2014    source источник

Ответы (1)


arrow_upward
1
arrow_downward

Да, я считаю, что "монотонно", а не "строго" неверно.

Монотонное увеличение может работать для стека, если вы предполагаете, что между двумя элементами с одинаковым приоритетом один, вставленный раньше, всегда будет после другого. Но это предположение не делается в литературе, которую я видел по этому вопросу, и его нужно будет поменять местами, чтобы смоделировать очередь (то, что было вставлено ранее, должно быть перед другим).

person Bernhard Barker    schedule 20.02.2014