flying-hero
96f6318101
新增: - backend/venv/ - Python 虚拟环境 - backend/start.sh - 启动脚本（使用虚拟环境） - backend/requirements.txt - 依赖列表 - .gitignore - 忽略虚拟环境和缓存文件 说明: - 每个项目使用独立虚拟环境 - 避免依赖冲突 - 启动脚本自动创建和激活虚拟环境
69 lines
949 B
JavaScript
69 lines
949 B
JavaScript
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;
|