|
1 /* This Source Code Form is subject to the terms of the Mozilla Public |
|
2 * License, v. 2.0. If a copy of the MPL was not distributed with this file, |
|
3 * You can obtain one at http://mozilla.org/MPL/2.0/. */ |
|
4 |
|
5 this.EXPORTED_SYMBOLS = ["Queue"]; |
|
6 |
|
7 this.Queue = function Queue() { |
|
8 this._queue = []; |
|
9 this._index = 0; |
|
10 } |
|
11 |
|
12 Queue.prototype = { |
|
13 getLength: function() { return (this._queue.length - this._index); }, |
|
14 |
|
15 isEmpty: function() { return (this._queue.length == 0); }, |
|
16 |
|
17 enqueue: function(item) { this._queue.push(item); }, |
|
18 |
|
19 dequeue: function() { |
|
20 if(this.isEmpty()) |
|
21 return undefined; |
|
22 |
|
23 var item = this._queue[this._index]; |
|
24 if (++this._index * 2 >= this._queue.length){ |
|
25 this._queue = this._queue.slice(this._index); |
|
26 this._index = 0; |
|
27 } |
|
28 return item; |
|
29 } |
|
30 } |