Защо в стека приоритетът на всеки вмъкнат елемент се увеличава монотонно, а не строго нараства?

Навсякъде се казва, че "В стека приоритетът на всеки вмъкнат елемент се увеличава монотонно" Но в стека всеки нов елемент има по-висок приоритет от предишния елемент. Така че, когато се прилага като приоритетна опашка, ако 2 последователни елемента имат еднакъв приоритет (съгласно дефиницията за monotonic), изтриването няма да се придържа към LIFO политиката на Stack, а към 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