Deque is a subpattern of the sequentialContainer pattern. Deque implements an ordinary double-ended queue with insertFront, insertBack, removeFront, removeBack, front and back operations.
PrioQueue is a subpattern of the sequentialContainer pattern. PrioQueue implements a priority queue with insert, remove, front and scanPriority operations. All operations takes a number, identifying a priority. ScanPriority scans through all elements of a given priority.