From 6e715728ee6d1e61c9af1df0b61d5ff0b6a75187 Mon Sep 17 00:00:00 2001
From: S-N-O-R-L-A-X <S-N-O-R-L-A-X@users.noreply.github.com>
Date: Tue, 20 Dec 2022 00:01:29 +0800
Subject: [PATCH] feat: add linkedlist_queue in js to doc

---
 docs/chapter_stack_and_queue/queue.md | 65 +++++++++++++++++++++++++++
 1 file changed, 65 insertions(+)

diff --git a/docs/chapter_stack_and_queue/queue.md b/docs/chapter_stack_and_queue/queue.md
index 327a3edcc..820eefad4 100644
--- a/docs/chapter_stack_and_queue/queue.md
+++ b/docs/chapter_stack_and_queue/queue.md
@@ -428,7 +428,72 @@ comments: true
 === "JavaScript"
 
     ```js title="linkedlist_queue.js"
+    class LinkedListQueue {
+        #front;
+        #rear;  // 头结点 #front ，尾结点 #rear 
+        #queSize = 0;
+
+        constructor() {
+            this.#front = null;
+            this.#rear = null;
+        }
+
+        /* 获取队列的长度 */
+        get size() {
+            return this.#queSize;
+        }
+
+        /* 判断队列是否为空 */
+        isEmpty() {
+            return this.size === 0;
+        }
+
+        /* 入队 */
+        offer(num) {
+            // 尾结点后添加 num
+            const node = new ListNode(num);
+            // 如果队列为空，则令头、尾结点都指向该结点
+            if (!this.#front) {
+                this.#front = node;
+                this.#rear = node;
+                // 如果队列不为空，则将该结点添加到尾结点后
+            } else {
+                this.#rear.next = node;
+                this.#rear = node;
+            }
+            this.#queSize++;
+        }
 
+        /* 出队 */
+        poll() {
+            const num = this.peek();
+            if (!this.#front) {
+                throw new Error("No element in queue!")
+            }
+            // 删除头结点
+            this.#front = this.#front.next;
+            this.#queSize--;
+            return num;
+        }
+
+        /* 访问队首元素 */
+        peek() {
+            if (this.size === 0)
+                throw new Error("No element in queue!");
+            return this.#front.val;
+        }
+
+        /* 将链表转化为 Array 并返回 */
+        toArray() {
+            let node = this.#front;
+            const res = new Array(this.size);
+            for (let i = 0; i < res.length; i++) {
+                res[i] = node.val;
+                node = node.next;
+            }
+            return res;
+        }
+    }
     ```
 
 === "TypeScript"