Queue

new LSGlobe.Queue ()

一个队列,该队列可以在末尾排入项目,也可以从前排入项目。

Members

readonly length : Number

队列的长度。

Methods

从队列中删除所有项目。

contains (item)

检查此队列是否包含指定的项目。
Name Type Description
item * 要搜索的项目。

dequeue () *

使项目出队。如果队列为空,则返回undefined。
Returns:
出队项目。

enqueue (item)

使指定的项目入队。
Name Type Description
item * 要排队的物品。

peek () *

返回队列最前面的项目。如果队列为空,则返回undefined。
Returns:
队列最前面的项目。

sort (compareFunction)

就地对队列中的项目进行排序。
Name Type Description
compareFunction Queue.Comparator 定义排序顺序的函数。

Type Definitions

LSGlobe.Queue.Comparator (a, b) Number

排序队列时用于比较两个项目的功能。
Name Type Description
a * 数组中的一项。
b * 数组中的一项。
Returns:
如果返回负值 一个 小于 b , 一个正值,如果 一个 大于 b , 要么 0,如果 一个 等于 b
Example:
function compareNumbers(a, b) {
    return a - b;
}