js实现数据结构系列 --- 队列

采用es6的class创建

class Queue {
  constructor() {
    this.count = 0; // 队列长度
    this.lowestCount = 0; // 队列队头元素下边
    this.items = {}; // 队列内容
  }

  enqueue(element) { // 从队尾添加元素
    this.items[this.count] = element;
    this.count++;
  }

  dequeue() { // 队头删除元素 并返回队头元素
    if (this.isEmpty()) {
      return undefined;
    }
    const result = this.items[this.lowestCount];
    delete this.items[this.lowestCount];
    this.lowestCount++;
    return result;
  }

  peek() { // 查看队头元素
    if (this.isEmpty()) {
      return undefined;
    }
    return this.items[this.lowestCount];
  }

  isEmpty() {// 判断是否为空队列
    return this.size() === 0;
  }

  size() { // 查看队列大小
    return this.count - this.lowestCount;
  }

  toString() { // 查看队列内容
    if (this.isEmpty()) {
      return '';
    }
    let objString = `${this.items[this.lowestCount]}`;
    for (let i = this.lowestCount + 1; i < this.count; i++) {
      objString = `${objString},${this.items[i]}`;
    }
    return objString;
  }
}

使用

let queue = new Queue()
queue.enqueue('队列元素1')
queue.enqueue('队列元素2')
console.log(queue.toString()) // 输出 队列元素1，队列元素2
queue.dequeue()
console.log(queue.toString()) // 输出 队列元素2