{ "type": "Program", "body": [ { "type": "Identifier", "id": { "type": "Identifier", "name": "Queue", "range": [ 173, 178 ], "loc": { "start": { "line": 8, "column": 6 }, "end": { "line": 8, "column": 11 } } }, "superClass": null, "body": { "type": "ClassBody", "body": [ { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "constructor", "range": [ 183, 194 ], "loc": { "start": { "line": 9, "column": 2 }, "end": { "line": 9, "column": 13 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 202, 206 ], "loc": { "start": { "line": 10, "column": 4 }, "end": { "line": 10, "column": 8 } } }, "property": { "type": "Identifier", "name": "_items", "range": [ 207, 213 ], "loc": { "start": { "line": 10, "column": 9 }, "end": { "line": 10, "column": 15 } } }, "range": [ 202, 213 ], "loc": { "start": { "line": 10, "column": 4 }, "end": { "line": 10, "column": 15 } } }, "right": { "type": "ArrayExpression", "elements": [], "range": [ 216, 218 ], "loc": { "start": { "line": 10, "column": 18 }, "end": { "line": 10, "column": 20 } } }, "range": [ 202, 218 ], "loc": { "start": { "line": 10, "column": 4 }, "end": { "line": 10, "column": 20 } } }, "range": [ 202, 219 ], "loc": { "start": { "line": 10, "column": 4 }, "end": { "line": 10, "column": 21 } } } ], "range": [ 196, 223 ], "loc": { "start": { "line": 9, "column": 15 }, "end": { "line": 11, "column": 3 } } }, "generator": false, "expression": false, "range": [ 194, 223 ], "loc": { "start": { "line": 9, "column": 13 }, "end": { "line": 11, "column": 3 } } }, "kind": "constructor", "computed": false, "range": [ 183, 223 ], "loc": { "start": { "line": 9, "column": 2 }, "end": { "line": 11, "column": 3 } }, "trailingComments": [ { "type": "Block", "value": "*\n * Enqueues an item to the front of the Queue.\n * @param {item} item to set on the vertex\n * @return {Queue} current instance of graph.\n ", "range": [ 227, 378 ], "loc": { "start": { "line": 13, "column": 2 }, "end": { "line": 17, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "enqueue", "range": [ 381, 388 ], "loc": { "start": { "line": 18, "column": 2 }, "end": { "line": 18, "column": 9 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "item", "range": [ 389, 393 ], "loc": { "start": { "line": 18, "column": 10 }, "end": { "line": 18, "column": 14 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 400, 404 ], "loc": { "start": { "line": 19, "column": 4 }, "end": { "line": 19, "column": 8 } } }, "property": { "type": "Identifier", "name": "_items", "range": [ 405, 411 ], "loc": { "start": { "line": 19, "column": 9 }, "end": { "line": 19, "column": 15 } } }, "range": [ 400, 411 ], "loc": { "start": { "line": 19, "column": 4 }, "end": { "line": 19, "column": 15 } } }, "property": { "type": "Identifier", "name": "push", "range": [ 412, 416 ], "loc": { "start": { "line": 19, "column": 16 }, "end": { "line": 19, "column": 20 } } }, "range": [ 400, 416 ], "loc": { "start": { "line": 19, "column": 4 }, "end": { "line": 19, "column": 20 } } }, "arguments": [ { "type": "Identifier", "name": "item", "range": [ 417, 421 ], "loc": { "start": { "line": 19, "column": 21 }, "end": { "line": 19, "column": 25 } } } ], "range": [ 400, 422 ], "loc": { "start": { "line": 19, "column": 4 }, "end": { "line": 19, "column": 26 } } }, "range": [ 400, 423 ], "loc": { "start": { "line": 19, "column": 4 }, "end": { "line": 19, "column": 27 } } }, { "type": "ReturnStatement", "argument": { "type": "ThisExpression", "range": [ 435, 439 ], "loc": { "start": { "line": 20, "column": 11 }, "end": { "line": 20, "column": 15 } } }, "range": [ 428, 440 ], "loc": { "start": { "line": 20, "column": 4 }, "end": { "line": 20, "column": 16 } } } ], "range": [ 394, 444 ], "loc": { "start": { "line": 18, "column": 15 }, "end": { "line": 21, "column": 3 } } }, "generator": false, "expression": false, "range": [ 388, 444 ], "loc": { "start": { "line": 18, "column": 9 }, "end": { "line": 21, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 381, 444 ], "loc": { "start": { "line": 18, "column": 2 }, "end": { "line": 21, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Enqueues an item to the front of the Queue.\n * @param {item} item to set on the vertex\n * @return {Queue} current instance of graph.\n ", "range": [ 227, 378 ], "loc": { "start": { "line": 13, "column": 2 }, "end": { "line": 17, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Dequeues the oldest item enqueued into the queue.\n * @return {}\n ", "range": [ 448, 534 ], "loc": { "start": { "line": 23, "column": 2 }, "end": { "line": 26, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "dequeue", "range": [ 537, 544 ], "loc": { "start": { "line": 27, "column": 2 }, "end": { "line": 27, "column": 9 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "IfStatement", "test": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 556, 560 ], "loc": { "start": { "line": 28, "column": 8 }, "end": { "line": 28, "column": 12 } } }, "property": { "type": "Identifier", "name": "isEmpty", "range": [ 561, 568 ], "loc": { "start": { "line": 28, "column": 13 }, "end": { "line": 28, "column": 20 } } }, "range": [ 556, 568 ], "loc": { "start": { "line": 28, "column": 8 }, "end": { "line": 28, "column": 20 } } }, "arguments": [], "range": [ 556, 570 ], "loc": { "start": { "line": 28, "column": 8 }, "end": { "line": 28, "column": 22 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "Identifier", "name": "undefined", "range": [ 586, 595 ], "loc": { "start": { "line": 29, "column": 13 }, "end": { "line": 29, "column": 22 } } }, "range": [ 579, 596 ], "loc": { "start": { "line": 29, "column": 6 }, "end": { "line": 29, "column": 23 } } } ], "range": [ 571, 602 ], "loc": { "start": { "line": 28, "column": 23 }, "end": { "line": 30, "column": 5 } } }, "alternate": null, "range": [ 552, 602 ], "loc": { "start": { "line": 28, "column": 4 }, "end": { "line": 30, "column": 5 } } }, { "type": "ReturnStatement", "argument": { "type": "MemberExpression", "computed": true, "object": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 614, 618 ], "loc": { "start": { "line": 31, "column": 11 }, "end": { "line": 31, "column": 15 } } }, "property": { "type": "Identifier", "name": "_items", "range": [ 619, 625 ], "loc": { "start": { "line": 31, "column": 16 }, "end": { "line": 31, "column": 22 } } }, "range": [ 614, 625 ], "loc": { "start": { "line": 31, "column": 11 }, "end": { "line": 31, "column": 22 } } }, "property": { "type": "Identifier", "name": "splice", "range": [ 626, 632 ], "loc": { "start": { "line": 31, "column": 23 }, "end": { "line": 31, "column": 29 } } }, "range": [ 614, 632 ], "loc": { "start": { "line": 31, "column": 11 }, "end": { "line": 31, "column": 29 } } }, "arguments": [ { "type": "Literal", "value": 0, "raw": "0", "range": [ 633, 634 ], "loc": { "start": { "line": 31, "column": 30 }, "end": { "line": 31, "column": 31 } } }, { "type": "Literal", "value": 1, "raw": "1", "range": [ 636, 637 ], "loc": { "start": { "line": 31, "column": 33 }, "end": { "line": 31, "column": 34 } } } ], "range": [ 614, 638 ], "loc": { "start": { "line": 31, "column": 11 }, "end": { "line": 31, "column": 35 } } }, "property": { "type": "Literal", "value": 0, "raw": "0", "range": [ 639, 640 ], "loc": { "start": { "line": 31, "column": 36 }, "end": { "line": 31, "column": 37 } } }, "range": [ 614, 641 ], "loc": { "start": { "line": 31, "column": 11 }, "end": { "line": 31, "column": 38 } } }, "range": [ 607, 642 ], "loc": { "start": { "line": 31, "column": 4 }, "end": { "line": 31, "column": 39 } } } ], "range": [ 546, 646 ], "loc": { "start": { "line": 27, "column": 11 }, "end": { "line": 32, "column": 3 } } }, "generator": false, "expression": false, "range": [ 544, 646 ], "loc": { "start": { "line": 27, "column": 9 }, "end": { "line": 32, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 537, 646 ], "loc": { "start": { "line": 27, "column": 2 }, "end": { "line": 32, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Dequeues the oldest item enqueued into the queue.\n * @return {}\n ", "range": [ 448, 534 ], "loc": { "start": { "line": 23, "column": 2 }, "end": { "line": 26, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Returns true if the Queue contains no items, otherwise false.\n * @return {Boolean}\n ", "range": [ 650, 749 ], "loc": { "start": { "line": 34, "column": 2 }, "end": { "line": 37, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "isEmpty", "range": [ 752, 759 ], "loc": { "start": { "line": 38, "column": 2 }, "end": { "line": 38, "column": 9 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "BinaryExpression", "operator": "===", "left": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 774, 778 ], "loc": { "start": { "line": 39, "column": 11 }, "end": { "line": 39, "column": 15 } } }, "property": { "type": "Identifier", "name": "count", "range": [ 779, 784 ], "loc": { "start": { "line": 39, "column": 16 }, "end": { "line": 39, "column": 21 } } }, "range": [ 774, 784 ], "loc": { "start": { "line": 39, "column": 11 }, "end": { "line": 39, "column": 21 } } }, "arguments": [], "range": [ 774, 786 ], "loc": { "start": { "line": 39, "column": 11 }, "end": { "line": 39, "column": 23 } } }, "right": { "type": "Literal", "value": 0, "raw": "0", "range": [ 791, 792 ], "loc": { "start": { "line": 39, "column": 28 }, "end": { "line": 39, "column": 29 } } }, "range": [ 774, 792 ], "loc": { "start": { "line": 39, "column": 11 }, "end": { "line": 39, "column": 29 } } }, "range": [ 767, 793 ], "loc": { "start": { "line": 39, "column": 4 }, "end": { "line": 39, "column": 30 } } } ], "range": [ 761, 797 ], "loc": { "start": { "line": 38, "column": 11 }, "end": { "line": 40, "column": 3 } } }, "generator": false, "expression": false, "range": [ 759, 797 ], "loc": { "start": { "line": 38, "column": 9 }, "end": { "line": 40, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 752, 797 ], "loc": { "start": { "line": 38, "column": 2 }, "end": { "line": 40, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Returns true if the Queue contains no items, otherwise false.\n * @return {Boolean}\n ", "range": [ 650, 749 ], "loc": { "start": { "line": 34, "column": 2 }, "end": { "line": 37, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Returns the current count of the items in the Queue.\n * @return {Number}\n ", "range": [ 801, 890 ], "loc": { "start": { "line": 42, "column": 2 }, "end": { "line": 45, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "count", "range": [ 893, 898 ], "loc": { "start": { "line": 46, "column": 2 }, "end": { "line": 46, "column": 7 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "MemberExpression", "computed": false, "object": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 913, 917 ], "loc": { "start": { "line": 47, "column": 11 }, "end": { "line": 47, "column": 15 } } }, "property": { "type": "Identifier", "name": "_items", "range": [ 918, 924 ], "loc": { "start": { "line": 47, "column": 16 }, "end": { "line": 47, "column": 22 } } }, "range": [ 913, 924 ], "loc": { "start": { "line": 47, "column": 11 }, "end": { "line": 47, "column": 22 } } }, "property": { "type": "Identifier", "name": "length", "range": [ 925, 931 ], "loc": { "start": { "line": 47, "column": 23 }, "end": { "line": 47, "column": 29 } } }, "range": [ 913, 931 ], "loc": { "start": { "line": 47, "column": 11 }, "end": { "line": 47, "column": 29 } } }, "range": [ 906, 932 ], "loc": { "start": { "line": 47, "column": 4 }, "end": { "line": 47, "column": 30 } } } ], "range": [ 900, 936 ], "loc": { "start": { "line": 46, "column": 9 }, "end": { "line": 48, "column": 3 } } }, "generator": false, "expression": false, "range": [ 898, 936 ], "loc": { "start": { "line": 46, "column": 7 }, "end": { "line": 48, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 893, 936 ], "loc": { "start": { "line": 46, "column": 2 }, "end": { "line": 48, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Returns the current count of the items in the Queue.\n * @return {Number}\n ", "range": [ 801, 890 ], "loc": { "start": { "line": 42, "column": 2 }, "end": { "line": 45, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Clears all items currently in the queue\n * @return {void}\n ", "range": [ 940, 1014 ], "loc": { "start": { "line": 50, "column": 2 }, "end": { "line": 53, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "clear", "range": [ 1018, 1023 ], "loc": { "start": { "line": 54, "column": 3 }, "end": { "line": 54, "column": 8 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "MemberExpression", "computed": false, "object": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 1032, 1036 ], "loc": { "start": { "line": 55, "column": 5 }, "end": { "line": 55, "column": 9 } } }, "property": { "type": "Identifier", "name": "_items", "range": [ 1037, 1043 ], "loc": { "start": { "line": 55, "column": 10 }, "end": { "line": 55, "column": 16 } } }, "range": [ 1032, 1043 ], "loc": { "start": { "line": 55, "column": 5 }, "end": { "line": 55, "column": 16 } } }, "property": { "type": "Identifier", "name": "length", "range": [ 1044, 1050 ], "loc": { "start": { "line": 55, "column": 17 }, "end": { "line": 55, "column": 23 } } }, "range": [ 1032, 1050 ], "loc": { "start": { "line": 55, "column": 5 }, "end": { "line": 55, "column": 23 } } }, "right": { "type": "Literal", "value": 0, "raw": "0", "range": [ 1053, 1054 ], "loc": { "start": { "line": 55, "column": 26 }, "end": { "line": 55, "column": 27 } } }, "range": [ 1032, 1054 ], "loc": { "start": { "line": 55, "column": 5 }, "end": { "line": 55, "column": 27 } } }, "range": [ 1032, 1055 ], "loc": { "start": { "line": 55, "column": 5 }, "end": { "line": 55, "column": 28 } } } ], "range": [ 1025, 1060 ], "loc": { "start": { "line": 54, "column": 10 }, "end": { "line": 56, "column": 4 } } }, "generator": false, "expression": false, "range": [ 1023, 1060 ], "loc": { "start": { "line": 54, "column": 8 }, "end": { "line": 56, "column": 4 } } }, "kind": "method", "computed": false, "range": [ 1018, 1060 ], "loc": { "start": { "line": 54, "column": 3 }, "end": { "line": 56, "column": 4 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Clears all items currently in the queue\n * @return {void}\n ", "range": [ 940, 1014 ], "loc": { "start": { "line": 50, "column": 2 }, "end": { "line": 53, "column": 5 } } } ], "static": false } ], "range": [ 179, 1062 ], "loc": { "start": { "line": 8, "column": 12 }, "end": { "line": 57, "column": 1 } } }, "range": [ 167, 1062 ], "loc": { "start": { "line": 8, "column": 0 }, "end": { "line": 57, "column": 1 } }, "leadingComments": [], "name": "_", "trailingComments": [] }, { "type": "Identifier", "declaration": { "type": "Identifier", "name": "Queue", "range": [ 1079, 1084 ], "loc": { "start": { "line": 59, "column": 15 }, "end": { "line": 59, "column": 20 } } }, "range": [ 1064, 1085 ], "loc": { "start": { "line": 59, "column": 0 }, "end": { "line": 59, "column": 21 } }, "name": "_", "leadingComments": [], "trailingComments": [] }, { "type": "ExportDefaultDeclaration", "declaration": { "type": "ClassDeclaration", "id": { "type": "Identifier", "name": "Queue", "range": [ 173, 178 ], "loc": { "start": { "line": 8, "column": 6 }, "end": { "line": 8, "column": 11 } } }, "superClass": null, "body": { "type": "ClassBody", "body": [ { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "constructor", "range": [ 183, 194 ], "loc": { "start": { "line": 9, "column": 2 }, "end": { "line": 9, "column": 13 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 202, 206 ], "loc": { "start": { "line": 10, "column": 4 }, "end": { "line": 10, "column": 8 } } }, "property": { "type": "Identifier", "name": "_items", "range": [ 207, 213 ], "loc": { "start": { "line": 10, "column": 9 }, "end": { "line": 10, "column": 15 } } }, "range": [ 202, 213 ], "loc": { "start": { "line": 10, "column": 4 }, "end": { "line": 10, "column": 15 } } }, "right": { "type": "ArrayExpression", "elements": [], "range": [ 216, 218 ], "loc": { "start": { "line": 10, "column": 18 }, "end": { "line": 10, "column": 20 } } }, "range": [ 202, 218 ], "loc": { "start": { "line": 10, "column": 4 }, "end": { "line": 10, "column": 20 } } }, "range": [ 202, 219 ], "loc": { "start": { "line": 10, "column": 4 }, "end": { "line": 10, "column": 21 } } } ], "range": [ 196, 223 ], "loc": { "start": { "line": 9, "column": 15 }, "end": { "line": 11, "column": 3 } } }, "generator": false, "expression": false, "range": [ 194, 223 ], "loc": { "start": { "line": 9, "column": 13 }, "end": { "line": 11, "column": 3 } } }, "kind": "constructor", "computed": false, "range": [ 183, 223 ], "loc": { "start": { "line": 9, "column": 2 }, "end": { "line": 11, "column": 3 } }, "trailingComments": [ { "type": "Block", "value": "*\n * Enqueues an item to the front of the Queue.\n * @param {item} item to set on the vertex\n * @return {Queue} current instance of graph.\n ", "range": [ 227, 378 ], "loc": { "start": { "line": 13, "column": 2 }, "end": { "line": 17, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "enqueue", "range": [ 381, 388 ], "loc": { "start": { "line": 18, "column": 2 }, "end": { "line": 18, "column": 9 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "item", "range": [ 389, 393 ], "loc": { "start": { "line": 18, "column": 10 }, "end": { "line": 18, "column": 14 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 400, 404 ], "loc": { "start": { "line": 19, "column": 4 }, "end": { "line": 19, "column": 8 } } }, "property": { "type": "Identifier", "name": "_items", "range": [ 405, 411 ], "loc": { "start": { "line": 19, "column": 9 }, "end": { "line": 19, "column": 15 } } }, "range": [ 400, 411 ], "loc": { "start": { "line": 19, "column": 4 }, "end": { "line": 19, "column": 15 } } }, "property": { "type": "Identifier", "name": "push", "range": [ 412, 416 ], "loc": { "start": { "line": 19, "column": 16 }, "end": { "line": 19, "column": 20 } } }, "range": [ 400, 416 ], "loc": { "start": { "line": 19, "column": 4 }, "end": { "line": 19, "column": 20 } } }, "arguments": [ { "type": "Identifier", "name": "item", "range": [ 417, 421 ], "loc": { "start": { "line": 19, "column": 21 }, "end": { "line": 19, "column": 25 } } } ], "range": [ 400, 422 ], "loc": { "start": { "line": 19, "column": 4 }, "end": { "line": 19, "column": 26 } } }, "range": [ 400, 423 ], "loc": { "start": { "line": 19, "column": 4 }, "end": { "line": 19, "column": 27 } } }, { "type": "ReturnStatement", "argument": { "type": "ThisExpression", "range": [ 435, 439 ], "loc": { "start": { "line": 20, "column": 11 }, "end": { "line": 20, "column": 15 } } }, "range": [ 428, 440 ], "loc": { "start": { "line": 20, "column": 4 }, "end": { "line": 20, "column": 16 } } } ], "range": [ 394, 444 ], "loc": { "start": { "line": 18, "column": 15 }, "end": { "line": 21, "column": 3 } } }, "generator": false, "expression": false, "range": [ 388, 444 ], "loc": { "start": { "line": 18, "column": 9 }, "end": { "line": 21, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 381, 444 ], "loc": { "start": { "line": 18, "column": 2 }, "end": { "line": 21, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Enqueues an item to the front of the Queue.\n * @param {item} item to set on the vertex\n * @return {Queue} current instance of graph.\n ", "range": [ 227, 378 ], "loc": { "start": { "line": 13, "column": 2 }, "end": { "line": 17, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Dequeues the oldest item enqueued into the queue.\n * @return {}\n ", "range": [ 448, 534 ], "loc": { "start": { "line": 23, "column": 2 }, "end": { "line": 26, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "dequeue", "range": [ 537, 544 ], "loc": { "start": { "line": 27, "column": 2 }, "end": { "line": 27, "column": 9 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "IfStatement", "test": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 556, 560 ], "loc": { "start": { "line": 28, "column": 8 }, "end": { "line": 28, "column": 12 } } }, "property": { "type": "Identifier", "name": "isEmpty", "range": [ 561, 568 ], "loc": { "start": { "line": 28, "column": 13 }, "end": { "line": 28, "column": 20 } } }, "range": [ 556, 568 ], "loc": { "start": { "line": 28, "column": 8 }, "end": { "line": 28, "column": 20 } } }, "arguments": [], "range": [ 556, 570 ], "loc": { "start": { "line": 28, "column": 8 }, "end": { "line": 28, "column": 22 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "Identifier", "name": "undefined", "range": [ 586, 595 ], "loc": { "start": { "line": 29, "column": 13 }, "end": { "line": 29, "column": 22 } } }, "range": [ 579, 596 ], "loc": { "start": { "line": 29, "column": 6 }, "end": { "line": 29, "column": 23 } } } ], "range": [ 571, 602 ], "loc": { "start": { "line": 28, "column": 23 }, "end": { "line": 30, "column": 5 } } }, "alternate": null, "range": [ 552, 602 ], "loc": { "start": { "line": 28, "column": 4 }, "end": { "line": 30, "column": 5 } } }, { "type": "ReturnStatement", "argument": { "type": "MemberExpression", "computed": true, "object": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 614, 618 ], "loc": { "start": { "line": 31, "column": 11 }, "end": { "line": 31, "column": 15 } } }, "property": { "type": "Identifier", "name": "_items", "range": [ 619, 625 ], "loc": { "start": { "line": 31, "column": 16 }, "end": { "line": 31, "column": 22 } } }, "range": [ 614, 625 ], "loc": { "start": { "line": 31, "column": 11 }, "end": { "line": 31, "column": 22 } } }, "property": { "type": "Identifier", "name": "splice", "range": [ 626, 632 ], "loc": { "start": { "line": 31, "column": 23 }, "end": { "line": 31, "column": 29 } } }, "range": [ 614, 632 ], "loc": { "start": { "line": 31, "column": 11 }, "end": { "line": 31, "column": 29 } } }, "arguments": [ { "type": "Literal", "value": 0, "raw": "0", "range": [ 633, 634 ], "loc": { "start": { "line": 31, "column": 30 }, "end": { "line": 31, "column": 31 } } }, { "type": "Literal", "value": 1, "raw": "1", "range": [ 636, 637 ], "loc": { "start": { "line": 31, "column": 33 }, "end": { "line": 31, "column": 34 } } } ], "range": [ 614, 638 ], "loc": { "start": { "line": 31, "column": 11 }, "end": { "line": 31, "column": 35 } } }, "property": { "type": "Literal", "value": 0, "raw": "0", "range": [ 639, 640 ], "loc": { "start": { "line": 31, "column": 36 }, "end": { "line": 31, "column": 37 } } }, "range": [ 614, 641 ], "loc": { "start": { "line": 31, "column": 11 }, "end": { "line": 31, "column": 38 } } }, "range": [ 607, 642 ], "loc": { "start": { "line": 31, "column": 4 }, "end": { "line": 31, "column": 39 } } } ], "range": [ 546, 646 ], "loc": { "start": { "line": 27, "column": 11 }, "end": { "line": 32, "column": 3 } } }, "generator": false, "expression": false, "range": [ 544, 646 ], "loc": { "start": { "line": 27, "column": 9 }, "end": { "line": 32, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 537, 646 ], "loc": { "start": { "line": 27, "column": 2 }, "end": { "line": 32, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Dequeues the oldest item enqueued into the queue.\n * @return {}\n ", "range": [ 448, 534 ], "loc": { "start": { "line": 23, "column": 2 }, "end": { "line": 26, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Returns true if the Queue contains no items, otherwise false.\n * @return {Boolean}\n ", "range": [ 650, 749 ], "loc": { "start": { "line": 34, "column": 2 }, "end": { "line": 37, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "isEmpty", "range": [ 752, 759 ], "loc": { "start": { "line": 38, "column": 2 }, "end": { "line": 38, "column": 9 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "BinaryExpression", "operator": "===", "left": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 774, 778 ], "loc": { "start": { "line": 39, "column": 11 }, "end": { "line": 39, "column": 15 } } }, "property": { "type": "Identifier", "name": "count", "range": [ 779, 784 ], "loc": { "start": { "line": 39, "column": 16 }, "end": { "line": 39, "column": 21 } } }, "range": [ 774, 784 ], "loc": { "start": { "line": 39, "column": 11 }, "end": { "line": 39, "column": 21 } } }, "arguments": [], "range": [ 774, 786 ], "loc": { "start": { "line": 39, "column": 11 }, "end": { "line": 39, "column": 23 } } }, "right": { "type": "Literal", "value": 0, "raw": "0", "range": [ 791, 792 ], "loc": { "start": { "line": 39, "column": 28 }, "end": { "line": 39, "column": 29 } } }, "range": [ 774, 792 ], "loc": { "start": { "line": 39, "column": 11 }, "end": { "line": 39, "column": 29 } } }, "range": [ 767, 793 ], "loc": { "start": { "line": 39, "column": 4 }, "end": { "line": 39, "column": 30 } } } ], "range": [ 761, 797 ], "loc": { "start": { "line": 38, "column": 11 }, "end": { "line": 40, "column": 3 } } }, "generator": false, "expression": false, "range": [ 759, 797 ], "loc": { "start": { "line": 38, "column": 9 }, "end": { "line": 40, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 752, 797 ], "loc": { "start": { "line": 38, "column": 2 }, "end": { "line": 40, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Returns true if the Queue contains no items, otherwise false.\n * @return {Boolean}\n ", "range": [ 650, 749 ], "loc": { "start": { "line": 34, "column": 2 }, "end": { "line": 37, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Returns the current count of the items in the Queue.\n * @return {Number}\n ", "range": [ 801, 890 ], "loc": { "start": { "line": 42, "column": 2 }, "end": { "line": 45, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "count", "range": [ 893, 898 ], "loc": { "start": { "line": 46, "column": 2 }, "end": { "line": 46, "column": 7 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "MemberExpression", "computed": false, "object": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 913, 917 ], "loc": { "start": { "line": 47, "column": 11 }, "end": { "line": 47, "column": 15 } } }, "property": { "type": "Identifier", "name": "_items", "range": [ 918, 924 ], "loc": { "start": { "line": 47, "column": 16 }, "end": { "line": 47, "column": 22 } } }, "range": [ 913, 924 ], "loc": { "start": { "line": 47, "column": 11 }, "end": { "line": 47, "column": 22 } } }, "property": { "type": "Identifier", "name": "length", "range": [ 925, 931 ], "loc": { "start": { "line": 47, "column": 23 }, "end": { "line": 47, "column": 29 } } }, "range": [ 913, 931 ], "loc": { "start": { "line": 47, "column": 11 }, "end": { "line": 47, "column": 29 } } }, "range": [ 906, 932 ], "loc": { "start": { "line": 47, "column": 4 }, "end": { "line": 47, "column": 30 } } } ], "range": [ 900, 936 ], "loc": { "start": { "line": 46, "column": 9 }, "end": { "line": 48, "column": 3 } } }, "generator": false, "expression": false, "range": [ 898, 936 ], "loc": { "start": { "line": 46, "column": 7 }, "end": { "line": 48, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 893, 936 ], "loc": { "start": { "line": 46, "column": 2 }, "end": { "line": 48, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Returns the current count of the items in the Queue.\n * @return {Number}\n ", "range": [ 801, 890 ], "loc": { "start": { "line": 42, "column": 2 }, "end": { "line": 45, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Clears all items currently in the queue\n * @return {void}\n ", "range": [ 940, 1014 ], "loc": { "start": { "line": 50, "column": 2 }, "end": { "line": 53, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "clear", "range": [ 1018, 1023 ], "loc": { "start": { "line": 54, "column": 3 }, "end": { "line": 54, "column": 8 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "MemberExpression", "computed": false, "object": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 1032, 1036 ], "loc": { "start": { "line": 55, "column": 5 }, "end": { "line": 55, "column": 9 } } }, "property": { "type": "Identifier", "name": "_items", "range": [ 1037, 1043 ], "loc": { "start": { "line": 55, "column": 10 }, "end": { "line": 55, "column": 16 } } }, "range": [ 1032, 1043 ], "loc": { "start": { "line": 55, "column": 5 }, "end": { "line": 55, "column": 16 } } }, "property": { "type": "Identifier", "name": "length", "range": [ 1044, 1050 ], "loc": { "start": { "line": 55, "column": 17 }, "end": { "line": 55, "column": 23 } } }, "range": [ 1032, 1050 ], "loc": { "start": { "line": 55, "column": 5 }, "end": { "line": 55, "column": 23 } } }, "right": { "type": "Literal", "value": 0, "raw": "0", "range": [ 1053, 1054 ], "loc": { "start": { "line": 55, "column": 26 }, "end": { "line": 55, "column": 27 } } }, "range": [ 1032, 1054 ], "loc": { "start": { "line": 55, "column": 5 }, "end": { "line": 55, "column": 27 } } }, "range": [ 1032, 1055 ], "loc": { "start": { "line": 55, "column": 5 }, "end": { "line": 55, "column": 28 } } } ], "range": [ 1025, 1060 ], "loc": { "start": { "line": 54, "column": 10 }, "end": { "line": 56, "column": 4 } } }, "generator": false, "expression": false, "range": [ 1023, 1060 ], "loc": { "start": { "line": 54, "column": 8 }, "end": { "line": 56, "column": 4 } } }, "kind": "method", "computed": false, "range": [ 1018, 1060 ], "loc": { "start": { "line": 54, "column": 3 }, "end": { "line": 56, "column": 4 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Clears all items currently in the queue\n * @return {void}\n ", "range": [ 940, 1014 ], "loc": { "start": { "line": 50, "column": 2 }, "end": { "line": 53, "column": 5 } } } ], "static": false } ], "range": [ 179, 1062 ], "loc": { "start": { "line": 8, "column": 12 }, "end": { "line": 57, "column": 1 } } }, "range": [ 167, 1062 ], "loc": { "start": { "line": 8, "column": 0 }, "end": { "line": 57, "column": 1 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Stack: FIFO data structure\n * Usage: let queue = new Queue();\n * queue.enqueue('A');\n * queue.enqueue('B');\n * queue.dequeue(); => A'\n ", "range": [ 0, 166 ], "loc": { "start": { "line": 1, "column": 0 }, "end": { "line": 7, "column": 3 } } } ], "__esdoc__pseudo_export": false, "trailingComments": [] }, "range": [ 1064, 1085 ], "loc": { "start": { "line": 59, "column": 0 }, "end": { "line": 59, "column": 21 } }, "leadingComments": null } ], "sourceType": "module", "range": [ 167, 1085 ], "loc": { "start": { "line": 8, "column": 0 }, "end": { "line": 59, "column": 21 } }, "comments": [ { "type": "Block", "value": "*\n * Stack: FIFO data structure\n * Usage: let queue = new Queue();\n * queue.enqueue('A');\n * queue.enqueue('B');\n * queue.dequeue(); => A'\n ", "range": [ 0, 166 ], "loc": { "start": { "line": 1, "column": 0 }, "end": { "line": 7, "column": 3 } } }, { "type": "Block", "value": "*\n * Enqueues an item to the front of the Queue.\n * @param {item} item to set on the vertex\n * @return {Queue} current instance of graph.\n ", "range": [ 227, 378 ], "loc": { "start": { "line": 13, "column": 2 }, "end": { "line": 17, "column": 5 } } }, { "type": "Block", "value": "*\n * Dequeues the oldest item enqueued into the queue.\n * @return {}\n ", "range": [ 448, 534 ], "loc": { "start": { "line": 23, "column": 2 }, "end": { "line": 26, "column": 5 } } }, { "type": "Block", "value": "*\n * Returns true if the Queue contains no items, otherwise false.\n * @return {Boolean}\n ", "range": [ 650, 749 ], "loc": { "start": { "line": 34, "column": 2 }, "end": { "line": 37, "column": 5 } } }, { "type": "Block", "value": "*\n * Returns the current count of the items in the Queue.\n * @return {Number}\n ", "range": [ 801, 890 ], "loc": { "start": { "line": 42, "column": 2 }, "end": { "line": 45, "column": 5 } } }, { "type": "Block", "value": "*\n * Clears all items currently in the queue\n * @return {void}\n ", "range": [ 940, 1014 ], "loc": { "start": { "line": 50, "column": 2 }, "end": { "line": 53, "column": 5 } } } ] }