From 7d0d3df88602296445d6ccb6b8e49938fe27d2ef Mon Sep 17 00:00:00 2001 From: Yudong Jin Date: Sat, 4 Feb 2023 14:59:24 +0800 Subject: [PATCH] Update deque.js and deque.ts --- codes/javascript/chapter_stack_and_queue/deque.js | 8 ++++---- codes/typescript/chapter_stack_and_queue/deque.ts | 8 ++++---- 2 files changed, 8 insertions(+), 8 deletions(-) diff --git a/codes/javascript/chapter_stack_and_queue/deque.js b/codes/javascript/chapter_stack_and_queue/deque.js index aadab852e..24a45a3aa 100644 --- a/codes/javascript/chapter_stack_and_queue/deque.js +++ b/codes/javascript/chapter_stack_and_queue/deque.js @@ -5,14 +5,14 @@ */ /* 初始化双向队列 */ -/* JavaScript 没有内置的双端队列,可以把 Array 当作双端队列来使用 */ +// JavaScript 没有内置的双端队列,只能把 Array 当作双端队列来使用 const deque = []; /* 元素入队 */ deque.push(2); deque.push(5); deque.push(4); -/* unshift() 方法的时间复杂度为 O(n) */ +// 请注意,由于是数组,unshift() 方法的时间复杂度为 O(n) deque.unshift(3); deque.unshift(1); console.log("双向队列 deque = ", deque); @@ -24,7 +24,7 @@ const peekLast = deque[deque.length - 1]; console.log("队尾元素 peekLast = " + peekLast); /* 元素出队 */ -/* shift() 方法的时间复杂度为 O(n) */ +// 请注意,由于是数组,shift() 方法的时间复杂度为 O(n) const popFront = deque.shift(); console.log("队首出队元素 popFront = " + popFront + ",队首出队后 deque = " + deque); const popBack = deque.pop(); @@ -36,4 +36,4 @@ console.log("双向队列长度 size = " + size); /* 判断双向队列是否为空 */ const isEmpty = size === 0; -console.log("双向队列是否为空 = " + isEmpty); \ No newline at end of file +console.log("双向队列是否为空 = " + isEmpty); diff --git a/codes/typescript/chapter_stack_and_queue/deque.ts b/codes/typescript/chapter_stack_and_queue/deque.ts index 16190ee01..85df1fc10 100644 --- a/codes/typescript/chapter_stack_and_queue/deque.ts +++ b/codes/typescript/chapter_stack_and_queue/deque.ts @@ -5,14 +5,14 @@ */ /* 初始化双向队列 */ -/* JavaScript 没有内置的双端队列,可以把 Array 当作双端队列来使用 */ +// TypeScript 没有内置的双端队列,只能把 Array 当作双端队列来使用 const deque: number[] = []; /* 元素入队 */ deque.push(2); deque.push(5); deque.push(4); -/* unshift() 方法的时间复杂度为 O(n) */ +// 请注意,由于是数组,unshift() 方法的时间复杂度为 O(n) deque.unshift(3); deque.unshift(1); console.log("双向队列 deque = ", deque); @@ -24,7 +24,7 @@ const peekLast: number = deque[deque.length - 1]; console.log("队尾元素 peekLast = " + peekLast); /* 元素出队 */ -/* shift() 方法的时间复杂度为 O(n) */ +// 请注意,由于是数组,shift() 方法的时间复杂度为 O(n) const popFront: number = deque.shift() as number; console.log("队首出队元素 popFront = " + popFront + ",队首出队后 deque = " + deque); const popBack: number = deque.pop() as number; @@ -38,4 +38,4 @@ console.log("双向队列长度 size = " + size); const isEmpty: boolean = size === 0; console.log("双向队列是否为空 = " + isEmpty); -export {}; \ No newline at end of file +export {};