Editing Priority queue (section)

=== Min-priority queue ===
* ''insert(S, element, priority)'':<ref name=":1" /><ref name=":2" /> add an element to set ''S'' with an associated priority.

* ''minimum(S)'': return the element with ''lowest priority''.
*: This is also known as "''find_min''".

* ''extract_min(S)'': remove the element from set ''S'' with ''lowest priority'', and return it.
*: This is also known as "''delete''",<ref name=":1" /> or "''extract''".<ref name=":2" />

* ''decrease_key(S, element, k)'': decrease the associated priority with an element to the new value ''k''.
{{div col end}}

[[Stack (abstract data type)|Stacks]] and [[Queue (abstract data type)|queues]] can be implemented as particular kinds of priority queues, with the priority determined by the order in which the elements are inserted. In a stack, the priority of each inserted element is monotonically increasing; thus, the last element inserted is always the first retrieved. In a queue, the priority of each inserted element is monotonically decreasing; thus, the first element inserted is always the first retrieved.

In some implementations, if two elements have the same priority, they are served in the same order in which they were enqueued. In other implementations, the order of elements with the same priority is undefined.