mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-25 13:16:29 +08:00
fix: modify a function name in array_stack.js(ts) and array_queue.js(ts) (#739)
* Update array_stack.js 判空函数名称有歧义 * Update array_stack.js * Update array_queue.js * Update array_stack.ts * Update array_queue.ts --------- Co-authored-by: Yudong Jin <krahets@163.com>
This commit is contained in:
parent
3e41e2f475
commit
d5bac12f60
4 changed files with 18 additions and 18 deletions
|
@ -25,7 +25,7 @@ class ArrayQueue {
|
||||||
}
|
}
|
||||||
|
|
||||||
/* 判断队列是否为空 */
|
/* 判断队列是否为空 */
|
||||||
empty() {
|
isEmpty() {
|
||||||
return this.#queSize === 0;
|
return this.#queSize === 0;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -54,7 +54,7 @@ class ArrayQueue {
|
||||||
|
|
||||||
/* 访问队首元素 */
|
/* 访问队首元素 */
|
||||||
peek() {
|
peek() {
|
||||||
if (this.empty()) throw new Error('队列为空');
|
if (this.isEmpty()) throw new Error('队列为空');
|
||||||
return this.#nums[this.#front];
|
return this.#nums[this.#front];
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -95,8 +95,8 @@ const size = queue.size;
|
||||||
console.log('队列长度 size = ' + size);
|
console.log('队列长度 size = ' + size);
|
||||||
|
|
||||||
/* 判断队列是否为空 */
|
/* 判断队列是否为空 */
|
||||||
const empty = queue.empty();
|
const isEmpty = queue.isEmpty();
|
||||||
console.log('队列是否为空 = ' + empty);
|
console.log('队列是否为空 = ' + isEmpty);
|
||||||
|
|
||||||
/* 测试环形数组 */
|
/* 测试环形数组 */
|
||||||
for (let i = 0; i < 10; i++) {
|
for (let i = 0; i < 10; i++) {
|
||||||
|
|
|
@ -17,7 +17,7 @@ class ArrayStack {
|
||||||
}
|
}
|
||||||
|
|
||||||
/* 判断栈是否为空 */
|
/* 判断栈是否为空 */
|
||||||
empty() {
|
isEmpty() {
|
||||||
return this.#stack.length === 0;
|
return this.#stack.length === 0;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -28,13 +28,13 @@ class ArrayStack {
|
||||||
|
|
||||||
/* 出栈 */
|
/* 出栈 */
|
||||||
pop() {
|
pop() {
|
||||||
if (this.empty()) throw new Error('栈为空');
|
if (this.isEmpty()) throw new Error('栈为空');
|
||||||
return this.#stack.pop();
|
return this.#stack.pop();
|
||||||
}
|
}
|
||||||
|
|
||||||
/* 访问栈顶元素 */
|
/* 访问栈顶元素 */
|
||||||
top() {
|
top() {
|
||||||
if (this.empty()) throw new Error('栈为空');
|
if (this.isEmpty()) throw new Error('栈为空');
|
||||||
return this.#stack[this.#stack.length - 1];
|
return this.#stack[this.#stack.length - 1];
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -71,5 +71,5 @@ const size = stack.size;
|
||||||
console.log('栈的长度 size = ' + size);
|
console.log('栈的长度 size = ' + size);
|
||||||
|
|
||||||
/* 判断是否为空 */
|
/* 判断是否为空 */
|
||||||
const empty = stack.empty();
|
const isEmpty = stack.isEmpty();
|
||||||
console.log('栈是否为空 = ' + empty);
|
console.log('栈是否为空 = ' + isEmpty);
|
||||||
|
|
|
@ -26,7 +26,7 @@ class ArrayQueue {
|
||||||
}
|
}
|
||||||
|
|
||||||
/* 判断队列是否为空 */
|
/* 判断队列是否为空 */
|
||||||
empty(): boolean {
|
isEmpty(): boolean {
|
||||||
return this.queSize === 0;
|
return this.queSize === 0;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -55,7 +55,7 @@ class ArrayQueue {
|
||||||
|
|
||||||
/* 访问队首元素 */
|
/* 访问队首元素 */
|
||||||
peek(): number {
|
peek(): number {
|
||||||
if (this.empty()) throw new Error('队列为空');
|
if (this.isEmpty()) throw new Error('队列为空');
|
||||||
return this.nums[this.front];
|
return this.nums[this.front];
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -96,8 +96,8 @@ const size = queue.size;
|
||||||
console.log('队列长度 size = ' + size);
|
console.log('队列长度 size = ' + size);
|
||||||
|
|
||||||
/* 判断队列是否为空 */
|
/* 判断队列是否为空 */
|
||||||
const empty = queue.empty();
|
const isEmpty = queue.isEmpty();
|
||||||
console.log('队列是否为空 = ' + empty);
|
console.log('队列是否为空 = ' + isEmpty);
|
||||||
|
|
||||||
/* 测试环形数组 */
|
/* 测试环形数组 */
|
||||||
for (let i = 0; i < 10; i++) {
|
for (let i = 0; i < 10; i++) {
|
||||||
|
|
|
@ -17,7 +17,7 @@ class ArrayStack {
|
||||||
}
|
}
|
||||||
|
|
||||||
/* 判断栈是否为空 */
|
/* 判断栈是否为空 */
|
||||||
empty(): boolean {
|
isEmpty(): boolean {
|
||||||
return this.stack.length === 0;
|
return this.stack.length === 0;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -28,13 +28,13 @@ class ArrayStack {
|
||||||
|
|
||||||
/* 出栈 */
|
/* 出栈 */
|
||||||
pop(): number | undefined {
|
pop(): number | undefined {
|
||||||
if (this.empty()) throw new Error('栈为空');
|
if (this.isEmpty()) throw new Error('栈为空');
|
||||||
return this.stack.pop();
|
return this.stack.pop();
|
||||||
}
|
}
|
||||||
|
|
||||||
/* 访问栈顶元素 */
|
/* 访问栈顶元素 */
|
||||||
top(): number | undefined {
|
top(): number | undefined {
|
||||||
if (this.empty()) throw new Error('栈为空');
|
if (this.isEmpty()) throw new Error('栈为空');
|
||||||
return this.stack[this.stack.length - 1];
|
return this.stack[this.stack.length - 1];
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -71,7 +71,7 @@ const size = stack.size;
|
||||||
console.log('栈的长度 size = ' + size);
|
console.log('栈的长度 size = ' + size);
|
||||||
|
|
||||||
/* 判断是否为空 */
|
/* 判断是否为空 */
|
||||||
const empty = stack.empty();
|
const isEmpty = stack.isEmpty();
|
||||||
console.log('栈是否为空 = ' + empty);
|
console.log('栈是否为空 = ' + isEmpty);
|
||||||
|
|
||||||
export {};
|
export {};
|
||||||
|
|
Loading…
Reference in a new issue