pop -- returns the minimum element of the queue and deletes it

Synopsis

• Usage:

  m = pop Q

• Inputs:
  • Q, an instance of the type PriorityQueue,
• Outputs:
  • m, a thing, the minimum element

Description

i1 : Q = priorityQueue {1,2,3}

o1 = PriorityQueue{...4...}

o1 : PriorityQueue

i2 : pop Q

o2 = 1

i3 : pop Q

o3 = 2

i4 : pop Q

o4 = 3

i5 : pop Q

Caveat

See also

• min(PriorityQueue) -- return the minimum element of the queue
• deleteMin -- deletes the minimum element of the queue