refactor start
This commit is contained in:
parent
bd49791e06
commit
e46d25f0b7
16699 changed files with 2 additions and 1484887 deletions
68
home/ags/node_modules/yocto-queue/index.js
generated
vendored
68
home/ags/node_modules/yocto-queue/index.js
generated
vendored
|
|
@ -1,68 +0,0 @@
|
|||
class Node {
|
||||
/// value;
|
||||
/// next;
|
||||
|
||||
constructor(value) {
|
||||
this.value = value;
|
||||
|
||||
// TODO: Remove this when targeting Node.js 12.
|
||||
this.next = undefined;
|
||||
}
|
||||
}
|
||||
|
||||
class Queue {
|
||||
// TODO: Use private class fields when targeting Node.js 12.
|
||||
// #_head;
|
||||
// #_tail;
|
||||
// #_size;
|
||||
|
||||
constructor() {
|
||||
this.clear();
|
||||
}
|
||||
|
||||
enqueue(value) {
|
||||
const node = new Node(value);
|
||||
|
||||
if (this._head) {
|
||||
this._tail.next = node;
|
||||
this._tail = node;
|
||||
} else {
|
||||
this._head = node;
|
||||
this._tail = node;
|
||||
}
|
||||
|
||||
this._size++;
|
||||
}
|
||||
|
||||
dequeue() {
|
||||
const current = this._head;
|
||||
if (!current) {
|
||||
return;
|
||||
}
|
||||
|
||||
this._head = this._head.next;
|
||||
this._size--;
|
||||
return current.value;
|
||||
}
|
||||
|
||||
clear() {
|
||||
this._head = undefined;
|
||||
this._tail = undefined;
|
||||
this._size = 0;
|
||||
}
|
||||
|
||||
get size() {
|
||||
return this._size;
|
||||
}
|
||||
|
||||
* [Symbol.iterator]() {
|
||||
let current = this._head;
|
||||
|
||||
while (current) {
|
||||
yield current.value;
|
||||
current = current.next;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
module.exports = Queue;
|
||||
Loading…
Add table
Add a link
Reference in a new issue