JavaScriptでスタックとキューを実装する最良の方法

1. スタックの実装: スタックは、後入れ先出し（LIFO）のデータ構造です。JavaScriptでは、配列を使用してスタックを実装することができます。以下に、基本的なスタックの実装例を示します。

class Stack {
  constructor() {
    this.items = [];
  }
  push(element) {
    this.items.push(element);
  }
  pop() {
    if (this.isEmpty()) {
      return "Stack is empty";
    }
    return this.items.pop();
  }
  peek() {
    if (this.isEmpty()) {
      return "Stack is empty";
    }
    return this.items[this.items.length - 1];
  }
  isEmpty() {
    return this.items.length === 0;
  }
  size() {
    return this.items.length;
  }
  clear() {
    this.items = [];
  }
}
// スタックの使用例
const stack = new Stack();
stack.push(1);
stack.push(2);
stack.push(3);
console.log(stack.pop()); // 出力: 3
console.log(stack.peek()); // 出力: 2
console.log(stack.isEmpty()); // 出力: false
console.log(stack.size()); // 出力: 2
stack.clear();
console.log(stack.isEmpty()); // 出力: true

2. キューの実装: キューは、先入れ先出し（FIFO）のデータ構造です。JavaScriptでは、配列を使用してキューを実装することもできます。以下に、基本的なキューの実装例を示します。

class Queue {
  constructor() {
    this.items = [];
  }
  enqueue(element) {
    this.items.push(element);
  }
  dequeue() {
    if (this.isEmpty()) {
      return "Queue is empty";
    }
    return this.items.shift();
  }
  front() {
    if (this.isEmpty()) {
      return "Queue is empty";
    }
    return this.items[0];
  }
  isEmpty() {
    return this.items.length === 0;
  }
  size() {
    return this.items.length;
  }
  clear() {
    this.items = [];
  }
}
// キューの使用例
const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
console.log(queue.dequeue()); // 出力: 1
console.log(queue.front()); // 出力: 2
console.log(queue.isEmpty()); // 出力: false
console.log(queue.size()); // 出力: 2
queue.clear();
console.log(queue.isEmpty()); // 出力: true

以上がJavaScriptでスタックとキューを実装する基本的な方法です。シャンティングヤードアルゴリズムを使用する場合は、この基本的な実装を拡張して利用することができます。