data-structure-typed 1.32.2 → 1.33.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (252) hide show
  1. package/.eslintrc.json +58 -0
  2. package/.idea/data-structure-typed.iml +19 -0
  3. package/.idea/inspectionProfiles/Project_Default.xml +6 -0
  4. package/.idea/misc.xml +6 -0
  5. package/.idea/modules.xml +8 -0
  6. package/.idea/vcs.xml +6 -0
  7. package/.prettierrc +16 -0
  8. package/.travis.yml +17 -0
  9. package/CHANGELOG.md +1 -1
  10. package/README.md +366 -76
  11. package/coverage/coverage-final.json +4 -4
  12. package/docs/index.html +260 -9
  13. package/package.json +50 -18
  14. package/test/unit/data-structures/binary-tree/tree-multiset.test.ts +46 -1
  15. package/.eslintrc.js +0 -61
  16. package/.prettierrc.js +0 -16
  17. package/coverage/clover.xml +0 -3393
  18. package/coverage/lcov-report/base.css +0 -224
  19. package/coverage/lcov-report/block-navigation.js +0 -87
  20. package/coverage/lcov-report/favicon.png +0 -0
  21. package/coverage/lcov-report/index.html +0 -386
  22. package/coverage/lcov-report/prettify.css +0 -1
  23. package/coverage/lcov-report/prettify.js +0 -2
  24. package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  25. package/coverage/lcov-report/sorter.js +0 -196
  26. package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +0 -88
  27. package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +0 -4978
  28. package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +0 -1015
  29. package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +0 -88
  30. package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +0 -313
  31. package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +0 -226
  32. package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +0 -1696
  33. package/coverage/lcov-report/src/data-structures/binary-tree/index.html +0 -296
  34. package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +0 -121
  35. package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +0 -388
  36. package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +0 -811
  37. package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +0 -88
  38. package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +0 -2185
  39. package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +0 -88
  40. package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +0 -3205
  41. package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +0 -1495
  42. package/coverage/lcov-report/src/data-structures/graph/index.html +0 -176
  43. package/coverage/lcov-report/src/data-structures/graph/index.ts.html +0 -97
  44. package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +0 -472
  45. package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +0 -907
  46. package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +0 -286
  47. package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +0 -253
  48. package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +0 -88
  49. package/coverage/lcov-report/src/data-structures/hash/index.html +0 -206
  50. package/coverage/lcov-report/src/data-structures/hash/index.ts.html +0 -103
  51. package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +0 -88
  52. package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +0 -88
  53. package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +0 -88
  54. package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +0 -721
  55. package/coverage/lcov-report/src/data-structures/heap/index.html +0 -161
  56. package/coverage/lcov-report/src/data-structures/heap/index.ts.html +0 -94
  57. package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +0 -178
  58. package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +0 -181
  59. package/coverage/lcov-report/src/data-structures/index.html +0 -116
  60. package/coverage/lcov-report/src/data-structures/index.ts.html +0 -118
  61. package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +0 -1804
  62. package/coverage/lcov-report/src/data-structures/linked-list/index.html +0 -161
  63. package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +0 -94
  64. package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +0 -1588
  65. package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +0 -88
  66. package/coverage/lcov-report/src/data-structures/matrix/index.html +0 -176
  67. package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +0 -97
  68. package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +0 -166
  69. package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +0 -721
  70. package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +0 -448
  71. package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +0 -1033
  72. package/coverage/lcov-report/src/data-structures/priority-queue/index.html +0 -161
  73. package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +0 -94
  74. package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +0 -253
  75. package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +0 -256
  76. package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +0 -1162
  77. package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +0 -976
  78. package/coverage/lcov-report/src/data-structures/queue/index.html +0 -146
  79. package/coverage/lcov-report/src/data-structures/queue/index.ts.html +0 -91
  80. package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +0 -658
  81. package/coverage/lcov-report/src/data-structures/stack/index.html +0 -131
  82. package/coverage/lcov-report/src/data-structures/stack/index.ts.html +0 -88
  83. package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +0 -379
  84. package/coverage/lcov-report/src/data-structures/tree/index.html +0 -131
  85. package/coverage/lcov-report/src/data-structures/tree/index.ts.html +0 -88
  86. package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +0 -292
  87. package/coverage/lcov-report/src/data-structures/trie/index.html +0 -131
  88. package/coverage/lcov-report/src/data-structures/trie/index.ts.html +0 -88
  89. package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +0 -760
  90. package/coverage/lcov-report/src/index.html +0 -116
  91. package/coverage/lcov-report/src/index.ts.html +0 -97
  92. package/coverage/lcov-report/src/interfaces/index.html +0 -116
  93. package/coverage/lcov-report/src/interfaces/index.ts.html +0 -130
  94. package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +0 -235
  95. package/coverage/lcov-report/src/types/data-structures/bst.ts.html +0 -124
  96. package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +0 -109
  97. package/coverage/lcov-report/src/types/data-structures/index.html +0 -176
  98. package/coverage/lcov-report/src/types/data-structures/index.ts.html +0 -130
  99. package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +0 -106
  100. package/coverage/lcov-report/src/types/index.html +0 -116
  101. package/coverage/lcov-report/src/types/index.ts.html +0 -94
  102. package/coverage/lcov-report/src/types/utils/index.html +0 -116
  103. package/coverage/lcov-report/src/types/utils/index.ts.html +0 -91
  104. package/coverage/lcov-report/src/utils/index.html +0 -131
  105. package/coverage/lcov-report/src/utils/index.ts.html +0 -88
  106. package/coverage/lcov-report/src/utils/utils.ts.html +0 -322
  107. package/coverage/lcov-report/test/utils/index.html +0 -146
  108. package/coverage/lcov-report/test/utils/index.ts.html +0 -91
  109. package/coverage/lcov-report/test/utils/magnitude.ts.html +0 -148
  110. package/coverage/lcov-report/test/utils/number.ts.html +0 -94
  111. package/coverage/lcov.info +0 -6676
  112. package/docs/assets/highlight.css +0 -127
  113. package/docs/assets/main.js +0 -58
  114. package/docs/assets/search.js +0 -1
  115. package/docs/assets/style.css +0 -1367
  116. package/docs/classes/AVLTree.html +0 -2182
  117. package/docs/classes/AVLTreeNode.html +0 -399
  118. package/docs/classes/AaTree.html +0 -202
  119. package/docs/classes/AbstractBinaryTree.html +0 -1836
  120. package/docs/classes/AbstractBinaryTreeNode.html +0 -441
  121. package/docs/classes/AbstractEdge.html +0 -345
  122. package/docs/classes/AbstractGraph.html +0 -1105
  123. package/docs/classes/AbstractVertex.html +0 -299
  124. package/docs/classes/ArrayDeque.html +0 -469
  125. package/docs/classes/BST.html +0 -2026
  126. package/docs/classes/BSTNode.html +0 -400
  127. package/docs/classes/BTree.html +0 -202
  128. package/docs/classes/BinaryIndexedTree.html +0 -371
  129. package/docs/classes/BinaryTree.html +0 -1867
  130. package/docs/classes/BinaryTreeNode.html +0 -399
  131. package/docs/classes/Character.html +0 -250
  132. package/docs/classes/CoordinateMap.html +0 -513
  133. package/docs/classes/CoordinateSet.html +0 -474
  134. package/docs/classes/Deque.html +0 -1005
  135. package/docs/classes/DirectedEdge.html +0 -404
  136. package/docs/classes/DirectedGraph.html +0 -1530
  137. package/docs/classes/DirectedVertex.html +0 -286
  138. package/docs/classes/DoublyLinkedList.html +0 -998
  139. package/docs/classes/DoublyLinkedListNode.html +0 -327
  140. package/docs/classes/HashTable.html +0 -202
  141. package/docs/classes/Heap.html +0 -647
  142. package/docs/classes/HeapItem.html +0 -296
  143. package/docs/classes/LinkedListQueue.html +0 -884
  144. package/docs/classes/MapEdge.html +0 -391
  145. package/docs/classes/MapGraph.html +0 -1583
  146. package/docs/classes/MapVertex.html +0 -356
  147. package/docs/classes/Matrix2D.html +0 -532
  148. package/docs/classes/MatrixNTI2D.html +0 -270
  149. package/docs/classes/MaxHeap.html +0 -671
  150. package/docs/classes/MaxPriorityQueue.html +0 -866
  151. package/docs/classes/MinHeap.html +0 -672
  152. package/docs/classes/MinPriorityQueue.html +0 -868
  153. package/docs/classes/Navigator.html +0 -343
  154. package/docs/classes/ObjectDeque.html +0 -527
  155. package/docs/classes/Pair.html +0 -202
  156. package/docs/classes/PriorityQueue.html +0 -790
  157. package/docs/classes/Queue.html +0 -521
  158. package/docs/classes/RBTree.html +0 -2024
  159. package/docs/classes/RBTreeNode.html +0 -431
  160. package/docs/classes/SegmentTree.html +0 -464
  161. package/docs/classes/SegmentTreeNode.html +0 -387
  162. package/docs/classes/SinglyLinkedList.html +0 -830
  163. package/docs/classes/SinglyLinkedListNode.html +0 -300
  164. package/docs/classes/SkipLinkedList.html +0 -202
  165. package/docs/classes/SplayTree.html +0 -202
  166. package/docs/classes/Stack.html +0 -398
  167. package/docs/classes/TreeMap.html +0 -202
  168. package/docs/classes/TreeMultiset.html +0 -2510
  169. package/docs/classes/TreeMultisetNode.html +0 -447
  170. package/docs/classes/TreeNode.html +0 -344
  171. package/docs/classes/TreeSet.html +0 -202
  172. package/docs/classes/Trie.html +0 -402
  173. package/docs/classes/TrieNode.html +0 -310
  174. package/docs/classes/TwoThreeTree.html +0 -202
  175. package/docs/classes/UndirectedEdge.html +0 -374
  176. package/docs/classes/UndirectedGraph.html +0 -1285
  177. package/docs/classes/UndirectedVertex.html +0 -284
  178. package/docs/classes/Vector2D.html +0 -835
  179. package/docs/enums/CP.html +0 -211
  180. package/docs/enums/FamilyPosition.html +0 -239
  181. package/docs/enums/LoopType.html +0 -212
  182. package/docs/enums/RBColor.html +0 -204
  183. package/docs/enums/TopologicalProperty.html +0 -211
  184. package/docs/functions/arrayRemove.html +0 -208
  185. package/docs/functions/isThunk.html +0 -186
  186. package/docs/functions/toThunk.html +0 -186
  187. package/docs/functions/trampoline.html +0 -186
  188. package/docs/functions/trampolineAsync.html +0 -186
  189. package/docs/functions/uuidV4.html +0 -181
  190. package/docs/interfaces/IAVLTree.html +0 -1245
  191. package/docs/interfaces/IAbstractBinaryTree.html +0 -1101
  192. package/docs/interfaces/IAbstractBinaryTreeNode.html +0 -335
  193. package/docs/interfaces/IAbstractGraph.html +0 -433
  194. package/docs/interfaces/IBST.html +0 -1245
  195. package/docs/interfaces/IDirectedGraph.html +0 -570
  196. package/docs/interfaces/IRBTree.html +0 -1247
  197. package/docs/interfaces/IUNDirectedGraph.html +0 -463
  198. package/docs/types/AVLTreeNodeNested.html +0 -182
  199. package/docs/types/AVLTreeOptions.html +0 -180
  200. package/docs/types/AbstractBinaryTreeNodeNested.html +0 -182
  201. package/docs/types/AbstractBinaryTreeNodeProperties.html +0 -182
  202. package/docs/types/AbstractBinaryTreeNodeProperty.html +0 -182
  203. package/docs/types/AbstractBinaryTreeOptions.html +0 -182
  204. package/docs/types/BSTComparator.html +0 -192
  205. package/docs/types/BSTNodeNested.html +0 -182
  206. package/docs/types/BSTOptions.html +0 -182
  207. package/docs/types/BinaryTreeDeletedResult.html +0 -189
  208. package/docs/types/BinaryTreeNodeId.html +0 -177
  209. package/docs/types/BinaryTreeNodeNested.html +0 -182
  210. package/docs/types/BinaryTreeNodePropertyName.html +0 -177
  211. package/docs/types/BinaryTreeOptions.html +0 -180
  212. package/docs/types/DFSOrderPattern.html +0 -177
  213. package/docs/types/DijkstraResult.html +0 -199
  214. package/docs/types/Direction.html +0 -177
  215. package/docs/types/DummyAny.html +0 -190
  216. package/docs/types/EdgeId.html +0 -177
  217. package/docs/types/HeapOptions.html +0 -198
  218. package/docs/types/IAVLTreeNode.html +0 -184
  219. package/docs/types/IBSTNode.html +0 -184
  220. package/docs/types/IBinaryTree.html +0 -182
  221. package/docs/types/IBinaryTreeNode.html +0 -184
  222. package/docs/types/IRBTreeNode.html +0 -184
  223. package/docs/types/ITreeMultiset.html +0 -182
  224. package/docs/types/ITreeMultisetNode.html +0 -184
  225. package/docs/types/KeyValueObject.html +0 -182
  226. package/docs/types/KeyValueObjectWithId.html +0 -184
  227. package/docs/types/MapGraphCoordinate.html +0 -177
  228. package/docs/types/NavigatorParams.html +0 -211
  229. package/docs/types/NodeOrPropertyName.html +0 -177
  230. package/docs/types/NonNumberNonObjectButDefined.html +0 -177
  231. package/docs/types/ObjectWithNonNumberId.html +0 -184
  232. package/docs/types/ObjectWithNumberId.html +0 -184
  233. package/docs/types/ObjectWithoutId.html +0 -177
  234. package/docs/types/PriorityQueueComparator.html +0 -197
  235. package/docs/types/PriorityQueueDFSOrderPattern.html +0 -177
  236. package/docs/types/PriorityQueueOptions.html +0 -191
  237. package/docs/types/RBTreeNodeNested.html +0 -182
  238. package/docs/types/RBTreeOptions.html +0 -180
  239. package/docs/types/RestrictValById.html +0 -177
  240. package/docs/types/SegmentTreeNodeVal.html +0 -177
  241. package/docs/types/SpecifyOptional.html +0 -184
  242. package/docs/types/Thunk.html +0 -185
  243. package/docs/types/ToThunkFn.html +0 -185
  244. package/docs/types/TopologicalStatus.html +0 -177
  245. package/docs/types/TreeMultisetNodeNested.html +0 -182
  246. package/docs/types/TreeMultisetOptions.html +0 -180
  247. package/docs/types/TrlAsyncFn.html +0 -190
  248. package/docs/types/TrlFn.html +0 -190
  249. package/docs/types/Turning.html +0 -177
  250. package/docs/types/VertexId.html +0 -177
  251. package/docs/variables/THUNK_SYMBOL.html +0 -177
  252. /package/{CODE-OF-CONDUCT.md → CODE_OF_CONDUCT.md} +0 -0
package/coverage/lcov-report/src/data-structures/queue/queue.ts.html DELETED
@@ -1,658 +0,0 @@
1
-
2
- <!doctype html>
3
- <html lang="en">
4
-
5
- <head>
6
- <title>Code coverage report for src/data-structures/queue/queue.ts</title>
7
- <meta charset="utf-8" />
8
- <link rel="stylesheet" href="../../../prettify.css" />
9
- <link rel="stylesheet" href="../../../base.css" />
10
- <link rel="shortcut icon" type="image/x-icon" href="../../../favicon.png" />
11
- <meta name="viewport" content="width=device-width, initial-scale=1" />
12
- <style type='text/css'>
13
- .coverage-summary .sorter {
14
- background-image: url(../../../sort-arrow-sprite.png);
15
- }
16
- </style>
17
- </head>
18
-
19
- <body>
20
- <div class='wrapper'>
21
- <div class='pad1'>
22
- <h1><a href="../../../index.html">All files</a> / <a href="index.html">src/data-structures/queue</a> queue.ts</h1>
23
- <div class='clearfix'>
24
-
25
- <div class='fl pad1y space-right2'>
26
- <span class="strong">62.16% </span>
27
- <span class="quiet">Statements</span>
28
- <span class='fraction'>23/37</span>
29
- </div>
30
-
31
-
32
- <div class='fl pad1y space-right2'>
33
- <span class="strong">33.33% </span>
34
- <span class="quiet">Branches</span>
35
- <span class='fraction'>4/12</span>
36
- </div>
37
-
38
-
39
- <div class='fl pad1y space-right2'>
40
- <span class="strong">50% </span>
41
- <span class="quiet">Functions</span>
42
- <span class='fraction'>11/22</span>
43
- </div>
44
-
45
-
46
- <div class='fl pad1y space-right2'>
47
- <span class="strong">62.85% </span>
48
- <span class="quiet">Lines</span>
49
- <span class='fraction'>22/35</span>
50
- </div>
51
-
52
-
53
- </div>
54
- <p class="quiet">
55
- Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the previous block.
56
- </p>
57
- <template id="filterTemplate">
58
- <div class="quiet">
59
- Filter:
60
- <input oninput="onInput()" type="search" id="fileSearch">
61
- </div>
62
- </template>
63
- </div>
64
- <div class='status-line medium'></div>
65
- <pre><table class="coverage">
66
- <tr><td class="line-count quiet"><a name='L1'></a><a href='#L1'>1</a>
67
- <a name='L2'></a><a href='#L2'>2</a>
68
- <a name='L3'></a><a href='#L3'>3</a>
69
- <a name='L4'></a><a href='#L4'>4</a>
70
- <a name='L5'></a><a href='#L5'>5</a>
71
- <a name='L6'></a><a href='#L6'>6</a>
72
- <a name='L7'></a><a href='#L7'>7</a>
73
- <a name='L8'></a><a href='#L8'>8</a>
74
- <a name='L9'></a><a href='#L9'>9</a>
75
- <a name='L10'></a><a href='#L10'>10</a>
76
- <a name='L11'></a><a href='#L11'>11</a>
77
- <a name='L12'></a><a href='#L12'>12</a>
78
- <a name='L13'></a><a href='#L13'>13</a>
79
- <a name='L14'></a><a href='#L14'>14</a>
80
- <a name='L15'></a><a href='#L15'>15</a>
81
- <a name='L16'></a><a href='#L16'>16</a>
82
- <a name='L17'></a><a href='#L17'>17</a>
83
- <a name='L18'></a><a href='#L18'>18</a>
84
- <a name='L19'></a><a href='#L19'>19</a>
85
- <a name='L20'></a><a href='#L20'>20</a>
86
- <a name='L21'></a><a href='#L21'>21</a>
87
- <a name='L22'></a><a href='#L22'>22</a>
88
- <a name='L23'></a><a href='#L23'>23</a>
89
- <a name='L24'></a><a href='#L24'>24</a>
90
- <a name='L25'></a><a href='#L25'>25</a>
91
- <a name='L26'></a><a href='#L26'>26</a>
92
- <a name='L27'></a><a href='#L27'>27</a>
93
- <a name='L28'></a><a href='#L28'>28</a>
94
- <a name='L29'></a><a href='#L29'>29</a>
95
- <a name='L30'></a><a href='#L30'>30</a>
96
- <a name='L31'></a><a href='#L31'>31</a>
97
- <a name='L32'></a><a href='#L32'>32</a>
98
- <a name='L33'></a><a href='#L33'>33</a>
99
- <a name='L34'></a><a href='#L34'>34</a>
100
- <a name='L35'></a><a href='#L35'>35</a>
101
- <a name='L36'></a><a href='#L36'>36</a>
102
- <a name='L37'></a><a href='#L37'>37</a>
103
- <a name='L38'></a><a href='#L38'>38</a>
104
- <a name='L39'></a><a href='#L39'>39</a>
105
- <a name='L40'></a><a href='#L40'>40</a>
106
- <a name='L41'></a><a href='#L41'>41</a>
107
- <a name='L42'></a><a href='#L42'>42</a>
108
- <a name='L43'></a><a href='#L43'>43</a>
109
- <a name='L44'></a><a href='#L44'>44</a>
110
- <a name='L45'></a><a href='#L45'>45</a>
111
- <a name='L46'></a><a href='#L46'>46</a>
112
- <a name='L47'></a><a href='#L47'>47</a>
113
- <a name='L48'></a><a href='#L48'>48</a>
114
- <a name='L49'></a><a href='#L49'>49</a>
115
- <a name='L50'></a><a href='#L50'>50</a>
116
- <a name='L51'></a><a href='#L51'>51</a>
117
- <a name='L52'></a><a href='#L52'>52</a>
118
- <a name='L53'></a><a href='#L53'>53</a>
119
- <a name='L54'></a><a href='#L54'>54</a>
120
- <a name='L55'></a><a href='#L55'>55</a>
121
- <a name='L56'></a><a href='#L56'>56</a>
122
- <a name='L57'></a><a href='#L57'>57</a>
123
- <a name='L58'></a><a href='#L58'>58</a>
124
- <a name='L59'></a><a href='#L59'>59</a>
125
- <a name='L60'></a><a href='#L60'>60</a>
126
- <a name='L61'></a><a href='#L61'>61</a>
127
- <a name='L62'></a><a href='#L62'>62</a>
128
- <a name='L63'></a><a href='#L63'>63</a>
129
- <a name='L64'></a><a href='#L64'>64</a>
130
- <a name='L65'></a><a href='#L65'>65</a>
131
- <a name='L66'></a><a href='#L66'>66</a>
132
- <a name='L67'></a><a href='#L67'>67</a>
133
- <a name='L68'></a><a href='#L68'>68</a>
134
- <a name='L69'></a><a href='#L69'>69</a>
135
- <a name='L70'></a><a href='#L70'>70</a>
136
- <a name='L71'></a><a href='#L71'>71</a>
137
- <a name='L72'></a><a href='#L72'>72</a>
138
- <a name='L73'></a><a href='#L73'>73</a>
139
- <a name='L74'></a><a href='#L74'>74</a>
140
- <a name='L75'></a><a href='#L75'>75</a>
141
- <a name='L76'></a><a href='#L76'>76</a>
142
- <a name='L77'></a><a href='#L77'>77</a>
143
- <a name='L78'></a><a href='#L78'>78</a>
144
- <a name='L79'></a><a href='#L79'>79</a>
145
- <a name='L80'></a><a href='#L80'>80</a>
146
- <a name='L81'></a><a href='#L81'>81</a>
147
- <a name='L82'></a><a href='#L82'>82</a>
148
- <a name='L83'></a><a href='#L83'>83</a>
149
- <a name='L84'></a><a href='#L84'>84</a>
150
- <a name='L85'></a><a href='#L85'>85</a>
151
- <a name='L86'></a><a href='#L86'>86</a>
152
- <a name='L87'></a><a href='#L87'>87</a>
153
- <a name='L88'></a><a href='#L88'>88</a>
154
- <a name='L89'></a><a href='#L89'>89</a>
155
- <a name='L90'></a><a href='#L90'>90</a>
156
- <a name='L91'></a><a href='#L91'>91</a>
157
- <a name='L92'></a><a href='#L92'>92</a>
158
- <a name='L93'></a><a href='#L93'>93</a>
159
- <a name='L94'></a><a href='#L94'>94</a>
160
- <a name='L95'></a><a href='#L95'>95</a>
161
- <a name='L96'></a><a href='#L96'>96</a>
162
- <a name='L97'></a><a href='#L97'>97</a>
163
- <a name='L98'></a><a href='#L98'>98</a>
164
- <a name='L99'></a><a href='#L99'>99</a>
165
- <a name='L100'></a><a href='#L100'>100</a>
166
- <a name='L101'></a><a href='#L101'>101</a>
167
- <a name='L102'></a><a href='#L102'>102</a>
168
- <a name='L103'></a><a href='#L103'>103</a>
169
- <a name='L104'></a><a href='#L104'>104</a>
170
- <a name='L105'></a><a href='#L105'>105</a>
171
- <a name='L106'></a><a href='#L106'>106</a>
172
- <a name='L107'></a><a href='#L107'>107</a>
173
- <a name='L108'></a><a href='#L108'>108</a>
174
- <a name='L109'></a><a href='#L109'>109</a>
175
- <a name='L110'></a><a href='#L110'>110</a>
176
- <a name='L111'></a><a href='#L111'>111</a>
177
- <a name='L112'></a><a href='#L112'>112</a>
178
- <a name='L113'></a><a href='#L113'>113</a>
179
- <a name='L114'></a><a href='#L114'>114</a>
180
- <a name='L115'></a><a href='#L115'>115</a>
181
- <a name='L116'></a><a href='#L116'>116</a>
182
- <a name='L117'></a><a href='#L117'>117</a>
183
- <a name='L118'></a><a href='#L118'>118</a>
184
- <a name='L119'></a><a href='#L119'>119</a>
185
- <a name='L120'></a><a href='#L120'>120</a>
186
- <a name='L121'></a><a href='#L121'>121</a>
187
- <a name='L122'></a><a href='#L122'>122</a>
188
- <a name='L123'></a><a href='#L123'>123</a>
189
- <a name='L124'></a><a href='#L124'>124</a>
190
- <a name='L125'></a><a href='#L125'>125</a>
191
- <a name='L126'></a><a href='#L126'>126</a>
192
- <a name='L127'></a><a href='#L127'>127</a>
193
- <a name='L128'></a><a href='#L128'>128</a>
194
- <a name='L129'></a><a href='#L129'>129</a>
195
- <a name='L130'></a><a href='#L130'>130</a>
196
- <a name='L131'></a><a href='#L131'>131</a>
197
- <a name='L132'></a><a href='#L132'>132</a>
198
- <a name='L133'></a><a href='#L133'>133</a>
199
- <a name='L134'></a><a href='#L134'>134</a>
200
- <a name='L135'></a><a href='#L135'>135</a>
201
- <a name='L136'></a><a href='#L136'>136</a>
202
- <a name='L137'></a><a href='#L137'>137</a>
203
- <a name='L138'></a><a href='#L138'>138</a>
204
- <a name='L139'></a><a href='#L139'>139</a>
205
- <a name='L140'></a><a href='#L140'>140</a>
206
- <a name='L141'></a><a href='#L141'>141</a>
207
- <a name='L142'></a><a href='#L142'>142</a>
208
- <a name='L143'></a><a href='#L143'>143</a>
209
- <a name='L144'></a><a href='#L144'>144</a>
210
- <a name='L145'></a><a href='#L145'>145</a>
211
- <a name='L146'></a><a href='#L146'>146</a>
212
- <a name='L147'></a><a href='#L147'>147</a>
213
- <a name='L148'></a><a href='#L148'>148</a>
214
- <a name='L149'></a><a href='#L149'>149</a>
215
- <a name='L150'></a><a href='#L150'>150</a>
216
- <a name='L151'></a><a href='#L151'>151</a>
217
- <a name='L152'></a><a href='#L152'>152</a>
218
- <a name='L153'></a><a href='#L153'>153</a>
219
- <a name='L154'></a><a href='#L154'>154</a>
220
- <a name='L155'></a><a href='#L155'>155</a>
221
- <a name='L156'></a><a href='#L156'>156</a>
222
- <a name='L157'></a><a href='#L157'>157</a>
223
- <a name='L158'></a><a href='#L158'>158</a>
224
- <a name='L159'></a><a href='#L159'>159</a>
225
- <a name='L160'></a><a href='#L160'>160</a>
226
- <a name='L161'></a><a href='#L161'>161</a>
227
- <a name='L162'></a><a href='#L162'>162</a>
228
- <a name='L163'></a><a href='#L163'>163</a>
229
- <a name='L164'></a><a href='#L164'>164</a>
230
- <a name='L165'></a><a href='#L165'>165</a>
231
- <a name='L166'></a><a href='#L166'>166</a>
232
- <a name='L167'></a><a href='#L167'>167</a>
233
- <a name='L168'></a><a href='#L168'>168</a>
234
- <a name='L169'></a><a href='#L169'>169</a>
235
- <a name='L170'></a><a href='#L170'>170</a>
236
- <a name='L171'></a><a href='#L171'>171</a>
237
- <a name='L172'></a><a href='#L172'>172</a>
238
- <a name='L173'></a><a href='#L173'>173</a>
239
- <a name='L174'></a><a href='#L174'>174</a>
240
- <a name='L175'></a><a href='#L175'>175</a>
241
- <a name='L176'></a><a href='#L176'>176</a>
242
- <a name='L177'></a><a href='#L177'>177</a>
243
- <a name='L178'></a><a href='#L178'>178</a>
244
- <a name='L179'></a><a href='#L179'>179</a>
245
- <a name='L180'></a><a href='#L180'>180</a>
246
- <a name='L181'></a><a href='#L181'>181</a>
247
- <a name='L182'></a><a href='#L182'>182</a>
248
- <a name='L183'></a><a href='#L183'>183</a>
249
- <a name='L184'></a><a href='#L184'>184</a>
250
- <a name='L185'></a><a href='#L185'>185</a>
251
- <a name='L186'></a><a href='#L186'>186</a>
252
- <a name='L187'></a><a href='#L187'>187</a>
253
- <a name='L188'></a><a href='#L188'>188</a>
254
- <a name='L189'></a><a href='#L189'>189</a>
255
- <a name='L190'></a><a href='#L190'>190</a>
256
- <a name='L191'></a><a href='#L191'>191</a>
257
- <a name='L192'></a><a href='#L192'>192</a></td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span>
258
- <span class="cline-any cline-neutral">&nbsp;</span>
259
- <span class="cline-any cline-neutral">&nbsp;</span>
260
- <span class="cline-any cline-neutral">&nbsp;</span>
261
- <span class="cline-any cline-neutral">&nbsp;</span>
262
- <span class="cline-any cline-yes">19x</span>
263
- <span class="cline-any cline-neutral">&nbsp;</span>
264
- <span class="cline-any cline-yes">19x</span>
265
- <span class="cline-any cline-neutral">&nbsp;</span>
266
- <span class="cline-any cline-neutral">&nbsp;</span>
267
- <span class="cline-any cline-neutral">&nbsp;</span>
268
- <span class="cline-any cline-neutral">&nbsp;</span>
269
- <span class="cline-any cline-neutral">&nbsp;</span>
270
- <span class="cline-any cline-no">&nbsp;</span>
271
- <span class="cline-any cline-neutral">&nbsp;</span>
272
- <span class="cline-any cline-neutral">&nbsp;</span>
273
- <span class="cline-any cline-neutral">&nbsp;</span>
274
- <span class="cline-any cline-neutral">&nbsp;</span>
275
- <span class="cline-any cline-neutral">&nbsp;</span>
276
- <span class="cline-any cline-neutral">&nbsp;</span>
277
- <span class="cline-any cline-neutral">&nbsp;</span>
278
- <span class="cline-any cline-no">&nbsp;</span>
279
- <span class="cline-any cline-neutral">&nbsp;</span>
280
- <span class="cline-any cline-neutral">&nbsp;</span>
281
- <span class="cline-any cline-neutral">&nbsp;</span>
282
- <span class="cline-any cline-neutral">&nbsp;</span>
283
- <span class="cline-any cline-neutral">&nbsp;</span>
284
- <span class="cline-any cline-neutral">&nbsp;</span>
285
- <span class="cline-any cline-neutral">&nbsp;</span>
286
- <span class="cline-any cline-no">&nbsp;</span>
287
- <span class="cline-any cline-neutral">&nbsp;</span>
288
- <span class="cline-any cline-neutral">&nbsp;</span>
289
- <span class="cline-any cline-neutral">&nbsp;</span>
290
- <span class="cline-any cline-yes">19x</span>
291
- <span class="cline-any cline-neutral">&nbsp;</span>
292
- <span class="cline-any cline-neutral">&nbsp;</span>
293
- <span class="cline-any cline-neutral">&nbsp;</span>
294
- <span class="cline-any cline-neutral">&nbsp;</span>
295
- <span class="cline-any cline-neutral">&nbsp;</span>
296
- <span class="cline-any cline-neutral">&nbsp;</span>
297
- <span class="cline-any cline-neutral">&nbsp;</span>
298
- <span class="cline-any cline-yes">2x</span>
299
- <span class="cline-any cline-yes">2x</span>
300
- <span class="cline-any cline-neutral">&nbsp;</span>
301
- <span class="cline-any cline-neutral">&nbsp;</span>
302
- <span class="cline-any cline-neutral">&nbsp;</span>
303
- <span class="cline-any cline-neutral">&nbsp;</span>
304
- <span class="cline-any cline-neutral">&nbsp;</span>
305
- <span class="cline-any cline-yes">55024x</span>
306
- <span class="cline-any cline-neutral">&nbsp;</span>
307
- <span class="cline-any cline-neutral">&nbsp;</span>
308
- <span class="cline-any cline-neutral">&nbsp;</span>
309
- <span class="cline-any cline-yes">24x</span>
310
- <span class="cline-any cline-neutral">&nbsp;</span>
311
- <span class="cline-any cline-neutral">&nbsp;</span>
312
- <span class="cline-any cline-neutral">&nbsp;</span>
313
- <span class="cline-any cline-neutral">&nbsp;</span>
314
- <span class="cline-any cline-neutral">&nbsp;</span>
315
- <span class="cline-any cline-yes">55024x</span>
316
- <span class="cline-any cline-neutral">&nbsp;</span>
317
- <span class="cline-any cline-neutral">&nbsp;</span>
318
- <span class="cline-any cline-neutral">&nbsp;</span>
319
- <span class="cline-any cline-yes">11024x</span>
320
- <span class="cline-any cline-neutral">&nbsp;</span>
321
- <span class="cline-any cline-neutral">&nbsp;</span>
322
- <span class="cline-any cline-neutral">&nbsp;</span>
323
- <span class="cline-any cline-neutral">&nbsp;</span>
324
- <span class="cline-any cline-neutral">&nbsp;</span>
325
- <span class="cline-any cline-neutral">&nbsp;</span>
326
- <span class="cline-any cline-neutral">&nbsp;</span>
327
- <span class="cline-any cline-yes">22000x</span>
328
- <span class="cline-any cline-neutral">&nbsp;</span>
329
- <span class="cline-any cline-neutral">&nbsp;</span>
330
- <span class="cline-any cline-neutral">&nbsp;</span>
331
- <span class="cline-any cline-neutral">&nbsp;</span>
332
- <span class="cline-any cline-neutral">&nbsp;</span>
333
- <span class="cline-any cline-neutral">&nbsp;</span>
334
- <span class="cline-any cline-neutral">&nbsp;</span>
335
- <span class="cline-any cline-neutral">&nbsp;</span>
336
- <span class="cline-any cline-neutral">&nbsp;</span>
337
- <span class="cline-any cline-neutral">&nbsp;</span>
338
- <span class="cline-any cline-neutral">&nbsp;</span>
339
- <span class="cline-any cline-no">&nbsp;</span>
340
- <span class="cline-any cline-neutral">&nbsp;</span>
341
- <span class="cline-any cline-neutral">&nbsp;</span>
342
- <span class="cline-any cline-neutral">&nbsp;</span>
343
- <span class="cline-any cline-neutral">&nbsp;</span>
344
- <span class="cline-any cline-neutral">&nbsp;</span>
345
- <span class="cline-any cline-neutral">&nbsp;</span>
346
- <span class="cline-any cline-neutral">&nbsp;</span>
347
- <span class="cline-any cline-neutral">&nbsp;</span>
348
- <span class="cline-any cline-yes">11000x</span>
349
- <span class="cline-any cline-yes">11000x</span>
350
- <span class="cline-any cline-neutral">&nbsp;</span>
351
- <span class="cline-any cline-neutral">&nbsp;</span>
352
- <span class="cline-any cline-neutral">&nbsp;</span>
353
- <span class="cline-any cline-neutral">&nbsp;</span>
354
- <span class="cline-any cline-neutral">&nbsp;</span>
355
- <span class="cline-any cline-neutral">&nbsp;</span>
356
- <span class="cline-any cline-neutral">&nbsp;</span>
357
- <span class="cline-any cline-neutral">&nbsp;</span>
358
- <span class="cline-any cline-yes">11000x</span>
359
- <span class="cline-any cline-neutral">&nbsp;</span>
360
- <span class="cline-any cline-yes">11000x</span>
361
- <span class="cline-any cline-yes">11000x</span>
362
- <span class="cline-any cline-neutral">&nbsp;</span>
363
- <span class="cline-any cline-yes">11000x</span>
364
- <span class="cline-any cline-neutral">&nbsp;</span>
365
- <span class="cline-any cline-neutral">&nbsp;</span>
366
- <span class="cline-any cline-neutral">&nbsp;</span>
367
- <span class="cline-any cline-yes">24x</span>
368
- <span class="cline-any cline-yes">24x</span>
369
- <span class="cline-any cline-yes">24x</span>
370
- <span class="cline-any cline-neutral">&nbsp;</span>
371
- <span class="cline-any cline-neutral">&nbsp;</span>
372
- <span class="cline-any cline-neutral">&nbsp;</span>
373
- <span class="cline-any cline-neutral">&nbsp;</span>
374
- <span class="cline-any cline-neutral">&nbsp;</span>
375
- <span class="cline-any cline-neutral">&nbsp;</span>
376
- <span class="cline-any cline-neutral">&nbsp;</span>
377
- <span class="cline-any cline-neutral">&nbsp;</span>
378
- <span class="cline-any cline-yes">11000x</span>
379
- <span class="cline-any cline-neutral">&nbsp;</span>
380
- <span class="cline-any cline-neutral">&nbsp;</span>
381
- <span class="cline-any cline-neutral">&nbsp;</span>
382
- <span class="cline-any cline-neutral">&nbsp;</span>
383
- <span class="cline-any cline-neutral">&nbsp;</span>
384
- <span class="cline-any cline-neutral">&nbsp;</span>
385
- <span class="cline-any cline-neutral">&nbsp;</span>
386
- <span class="cline-any cline-neutral">&nbsp;</span>
387
- <span class="cline-any cline-no">&nbsp;</span>
388
- <span class="cline-any cline-neutral">&nbsp;</span>
389
- <span class="cline-any cline-neutral">&nbsp;</span>
390
- <span class="cline-any cline-neutral">&nbsp;</span>
391
- <span class="cline-any cline-neutral">&nbsp;</span>
392
- <span class="cline-any cline-neutral">&nbsp;</span>
393
- <span class="cline-any cline-neutral">&nbsp;</span>
394
- <span class="cline-any cline-neutral">&nbsp;</span>
395
- <span class="cline-any cline-yes">11000x</span>
396
- <span class="cline-any cline-neutral">&nbsp;</span>
397
- <span class="cline-any cline-neutral">&nbsp;</span>
398
- <span class="cline-any cline-neutral">&nbsp;</span>
399
- <span class="cline-any cline-neutral">&nbsp;</span>
400
- <span class="cline-any cline-neutral">&nbsp;</span>
401
- <span class="cline-any cline-neutral">&nbsp;</span>
402
- <span class="cline-any cline-neutral">&nbsp;</span>
403
- <span class="cline-any cline-yes">11000x</span>
404
- <span class="cline-any cline-neutral">&nbsp;</span>
405
- <span class="cline-any cline-neutral">&nbsp;</span>
406
- <span class="cline-any cline-neutral">&nbsp;</span>
407
- <span class="cline-any cline-no">&nbsp;</span>
408
- <span class="cline-any cline-neutral">&nbsp;</span>
409
- <span class="cline-any cline-neutral">&nbsp;</span>
410
- <span class="cline-any cline-neutral">&nbsp;</span>
411
- <span class="cline-any cline-neutral">&nbsp;</span>
412
- <span class="cline-any cline-neutral">&nbsp;</span>
413
- <span class="cline-any cline-neutral">&nbsp;</span>
414
- <span class="cline-any cline-neutral">&nbsp;</span>
415
- <span class="cline-any cline-no">&nbsp;</span>
416
- <span class="cline-any cline-neutral">&nbsp;</span>
417
- <span class="cline-any cline-neutral">&nbsp;</span>
418
- <span class="cline-any cline-neutral">&nbsp;</span>
419
- <span class="cline-any cline-neutral">&nbsp;</span>
420
- <span class="cline-any cline-neutral">&nbsp;</span>
421
- <span class="cline-any cline-neutral">&nbsp;</span>
422
- <span class="cline-any cline-neutral">&nbsp;</span>
423
- <span class="cline-any cline-no">&nbsp;</span>
424
- <span class="cline-any cline-neutral">&nbsp;</span>
425
- <span class="cline-any cline-neutral">&nbsp;</span>
426
- <span class="cline-any cline-neutral">&nbsp;</span>
427
- <span class="cline-any cline-neutral">&nbsp;</span>
428
- <span class="cline-any cline-neutral">&nbsp;</span>
429
- <span class="cline-any cline-neutral">&nbsp;</span>
430
- <span class="cline-any cline-no">&nbsp;</span>
431
- <span class="cline-any cline-no">&nbsp;</span>
432
- <span class="cline-any cline-neutral">&nbsp;</span>
433
- <span class="cline-any cline-neutral">&nbsp;</span>
434
- <span class="cline-any cline-neutral">&nbsp;</span>
435
- <span class="cline-any cline-neutral">&nbsp;</span>
436
- <span class="cline-any cline-neutral">&nbsp;</span>
437
- <span class="cline-any cline-neutral">&nbsp;</span>
438
- <span class="cline-any cline-neutral">&nbsp;</span>
439
- <span class="cline-any cline-no">&nbsp;</span>
440
- <span class="cline-any cline-neutral">&nbsp;</span>
441
- <span class="cline-any cline-neutral">&nbsp;</span>
442
- <span class="cline-any cline-neutral">&nbsp;</span>
443
- <span class="cline-any cline-no">&nbsp;</span>
444
- <span class="cline-any cline-no">&nbsp;</span>
445
- <span class="cline-any cline-neutral">&nbsp;</span>
446
- <span class="cline-any cline-neutral">&nbsp;</span>
447
- <span class="cline-any cline-neutral">&nbsp;</span>
448
- <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">/**
449
- * @license MIT
450
- * @copyright Tyler Zeng &lt;zrwusa@gmail.com&gt;
451
- * @class
452
- */
453
- import {SinglyLinkedList} from '../linked-list';
454
- &nbsp;
455
- export class LinkedListQueue&lt;T = any&gt; extends SinglyLinkedList&lt;T&gt; {
456
- /**
457
- * The enqueue function adds a value to the end of an array.
458
- * @param {T} value - The value parameter represents the value that you want to add to the queue.
459
- */
460
- <span class="fstat-no" title="function not covered" > enqueue(</span>value: T) {
461
- <span class="cstat-no" title="statement not covered" > this.push(value);</span>
462
- }
463
- &nbsp;
464
- /**
465
- * The `dequeue` function removes and returns the first element from a queue, or returns null if the queue is empty.
466
- * @returns The method is returning the element at the front of the queue, or null if the queue is empty.
467
- */
468
- <span class="fstat-no" title="function not covered" > dequeue(</span>): T | undefined {
469
- <span class="cstat-no" title="statement not covered" > return this.shift();</span>
470
- }
471
- &nbsp;
472
- /**
473
- * The `peek` function returns the value of the head node in a linked list, or `undefined` if the list is empty.
474
- * @returns The `peek()` method is returning the value of the `head` node if it exists, otherwise it returns `undefined`.
475
- */
476
- <span class="fstat-no" title="function not covered" > peek(</span>): T | undefined {
477
- <span class="cstat-no" title="statement not covered" > return this.head?.val;</span>
478
- }
479
- }
480
- &nbsp;
481
- export class Queue&lt;T = any&gt; {
482
- /**
483
- * The constructor initializes an instance of a class with an optional array of elements and sets the offset to 0.
484
- * @param {T[]} [elements] - The `elements` parameter is an optional array of elements of type `T`. If provided, it
485
- * will be used to initialize the `_nodes` property of the class. If not provided, the `_nodes` property will be
486
- * initialized as an empty array.
487
- */
488
- constructor(elements?: T[]) {
489
- this._nodes = elements || [];
490
- this._offset = 0;
491
- }
492
- &nbsp;
493
- private _nodes: T[];
494
- &nbsp;
495
- get nodes(): T[] {
496
- return this._nodes;
497
- }
498
- &nbsp;
499
- set nodes(value: T[]) {
500
- this._nodes = value;
501
- }
502
- &nbsp;
503
- private _offset: number;
504
- &nbsp;
505
- get offset(): number {
506
- return this._offset;
507
- }
508
- &nbsp;
509
- set offset(value: number) {
510
- this._offset = value;
511
- }
512
- &nbsp;
513
- /**
514
- * The size function returns the number of elements in an array.
515
- * @returns {number} The size of the array, which is the difference between the length of the array and the offset.
516
- */
517
- get size(): number {
518
- return this.nodes.length - this.offset;
519
- }
520
- &nbsp;
521
- /**
522
- * The function "fromArray" creates a new Queue object from an array of elements.Creates a queue from an existing array.
523
- * @public
524
- * @static
525
- * @param {T[]} elements - The "elements" parameter is an array of elements of type T.
526
- * @returns The method is returning a new instance of the Queue class, initialized with the elements from the input
527
- * array.
528
- */
529
- <span class="fstat-no" title="function not covered" > static </span>fromArray&lt;T&gt;(elements: T[]): Queue&lt;T&gt; {
530
- <span class="cstat-no" title="statement not covered" > return new Queue(elements);</span>
531
- }
532
- &nbsp;
533
- /**
534
- * The push function adds an element to the end of the queue and returns the updated queue.Adds an element at the back of the queue.
535
- * @param {T} element - The `element` parameter represents the element that you want to add to the queue.
536
- * @returns The `add` method is returning a `Queue&lt;T&gt;` object.
537
- */
538
- push(element: T): Queue&lt;T&gt; {
539
- this.nodes.push(element);
540
- return this;
541
- }
542
- &nbsp;
543
- /**
544
- * The `shift` function removes and returns the first element in the queue, and adjusts the internal data structure if
545
- * necessary to optimize performance.
546
- * @returns The function `shift()` returns either the first element in the queue or `null` if the queue is empty.
547
- */
548
- shift(): T | undefined {
549
- <span class="missing-if-branch" title="if path not taken" >I</span>if (this.size === 0) <span class="cstat-no" title="statement not covered" >return undefined;</span>
550
- &nbsp;
551
- const first = this.peek();
552
- this.offset += 1;
553
- &nbsp;
554
- if (this.offset * 2 &lt; this.nodes.length) return first;
555
- &nbsp;
556
- // only remove dequeued elements when reaching half size
557
- // to decrease latency of shifting elements.
558
- this.nodes = this.nodes.slice(this.offset);
559
- this.offset = 0;
560
- return first;
561
- }
562
- &nbsp;
563
- /**
564
- * The `peek` function returns the first element of the array `_nodes` if it exists, otherwise it returns `null`.
565
- * @returns The `peek()` method returns the first element of the data structure, represented by the `_nodes` array at
566
- * the `_offset` index. If the data structure is empty (size is 0), it returns `null`.
567
- */
568
- peek(): T | undefined {
569
- return this.size &gt; 0 ? this.nodes[this.offset] : <span class="branch-1 cbranch-no" title="branch not covered" >undefined;</span>
570
- }
571
- &nbsp;
572
- /**
573
- * The `peekLast` function returns the last element in an array-like data structure, or null if the structure is empty.
574
- * @returns The method `peekLast()` returns the last element of the `_nodes` array if the array is not empty. If the
575
- * array is empty, it returns `null`.
576
- */
577
- <span class="fstat-no" title="function not covered" > peekLast(</span>): T | undefined {
578
- <span class="cstat-no" title="statement not covered" > return this.size &gt; 0 ? this.nodes[this.nodes.length - 1] : undefined;</span>
579
- }
580
- &nbsp;
581
- /**
582
- * The enqueue function adds a value to the end of a queue.
583
- * @param {T} value - The value parameter represents the value that you want to add to the queue.
584
- */
585
- enqueue(value: T) {
586
- this.push(value);
587
- }
588
- &nbsp;
589
- /**
590
- * The `dequeue` function removes and returns the first element from a queue, or returns null if the queue is empty.
591
- * @returns The method is returning a value of type T or null.
592
- */
593
- dequeue(): T | undefined {
594
- return this.shift();
595
- }
596
- &nbsp;
597
- <span class="fstat-no" title="function not covered" > getAt(</span>index: number): T | undefined {
598
- <span class="cstat-no" title="statement not covered" > return this.nodes[index];</span>
599
- }
600
- &nbsp;
601
- /**
602
- * The function checks if a data structure is empty by comparing its size to zero.
603
- * @returns {boolean} A boolean value indicating whether the size of the object is 0 or not.
604
- */
605
- <span class="fstat-no" title="function not covered" > isEmpty(</span>): boolean {
606
- <span class="cstat-no" title="statement not covered" > return this.size === 0;</span>
607
- }
608
- &nbsp;
609
- /**
610
- * The toArray() function returns an array of elements from the current offset to the end of the _nodes array.
611
- * @returns An array of type T is being returned.
612
- */
613
- <span class="fstat-no" title="function not covered" > toArray(</span>): T[] {
614
- <span class="cstat-no" title="statement not covered" > return this.nodes.slice(this.offset);</span>
615
- }
616
- &nbsp;
617
- /**
618
- * The clear function resets the nodes array and offset to their initial values.
619
- */
620
- <span class="fstat-no" title="function not covered" > clear(</span>): void {
621
- <span class="cstat-no" title="statement not covered" > this.nodes = [];</span>
622
- <span class="cstat-no" title="statement not covered" > this.offset = 0;</span>
623
- }
624
- &nbsp;
625
- /**
626
- * The `clone()` function returns a new Queue object with the same elements as the original Queue.
627
- * @returns The `clone()` method is returning a new instance of the `Queue` class.
628
- */
629
- <span class="fstat-no" title="function not covered" > clone(</span>): Queue&lt;T&gt; {
630
- <span class="cstat-no" title="statement not covered" > return new Queue(this.nodes.slice(this.offset));</span>
631
- }
632
- &nbsp;
633
- <span class="fstat-no" title="function not covered" > *[</span>Symbol.iterator]() {
634
- <span class="cstat-no" title="statement not covered" > for (const item of this.nodes) {</span>
635
- <span class="cstat-no" title="statement not covered" > yield item;</span>
636
- }
637
- }
638
- }
639
- &nbsp;</pre></td></tr></table></pre>
640
-
641
- <div class='push'></div><!-- for sticky footer -->
642
- </div><!-- /wrapper -->
643
- <div class='footer quiet pad2 space-top1 center small'>
644
- Code coverage generated by
645
- <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
646
- at 2023-09-22T03:26:43.997Z
647
- </div>
648
- <script src="../../../prettify.js"></script>
649
- <script>
650
- window.onload = function () {
651
- prettyPrint();
652
- };
653
- </script>
654
- <script src="../../../sorter.js"></script>
655
- <script src="../../../block-navigation.js"></script>
656
- </body>
657
- </html>
658
-