new Queue()
A queue that can enqueue items at the end, and dequeue items from the front.
Source:
Core/Queue.js, line 11
Members
-
length
-
The length of the queue.Source: Core/Queue.js, line 18
Methods
-
clear()
-
Remove all items from the queue.Source: Core/Queue.js, line 69
-
contains(item)
-
Check whether this queue contains the specified item.
Name Type Description item
Object the item to search for. Source: Core/Queue.js, line 62 -
dequeue()
-
Dequeues an item. Returns undefined if the queue is empty.Source: Core/Queue.js, line 34
-
enqueue(item)
-
Enqueues the specified item.
Name Type Description item
Object The item to enqueue. Source: Core/Queue.js, line 26 -
sort(compareFunction)
-
Sort the items in the queue in-place.
Name Type Description compareFunction
Queue~Comparator A function that defines the sort order. Source: Core/Queue.js, line 78
Type Definitions
-
Comparator(a, b) → Number
-
A function used to compare two items while sorting a queue.
Name Type Description a
Object An item in the array. b
Object An item in the array. Returns:
Returns a negative value ifa
is less thanb
, a positive value ifa
is greater thanb
, or 0 ifa
is equal tob
.Example:
function compareNumbers(a, b) { return a - b; }
Source: Core/Queue.js, line 88