JavaScriptでのHackerrankのキューとスタックの問題の解決方法（Day 18）

方法1: 配列を使用したキューとスタックの実装

class Queue {
  constructor() {
    this.items = [];
  }
  enqueue(element) {
    this.items.push(element);
  }
  dequeue() {
    if (this.isEmpty()) {
      return "キューは空です";
    }
    return this.items.shift();
  }
  isEmpty() {
    return this.items.length === 0;
  }
}
class Stack {
  constructor() {
    this.items = [];
  }
  push(element) {
    this.items.push(element);
  }
  pop() {
    if (this.isEmpty()) {
      return "スタックは空です";
    }
    return this.items.pop();
  }
  isEmpty() {
    return this.items.length === 0;
  }
}
// 使用例
const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
console.log(queue.dequeue()); // 出力: 1
const stack = new Stack();
stack.push(1);
stack.push(2);
stack.push(3);
console.log(stack.pop()); // 出力: 3

方法2: JavaScriptの組み込みデータ構造を使用したキューとスタックの実装

JavaScriptには配列を使わずにキューとスタックを実装するための組み込みデータ構造があります。

キューの例:

const queue = [];
queue.push(1);
queue.push(2);
queue.push(3);
console.log(queue.shift()); // 出力: 1

スタックの例:

const stack = [];
stack.push(1);
stack.push(2);
stack.push(3);
console.log(stack.pop()); // 出力: 3