走进 Typescript 数据结构(队列)

typescript-cover-image.jpg

项目做了,搬砖搬类。想一想怎么能高效地搬砖呢?得有点技巧,数据结构以及应用场景一定的熟练。在 coding 之前一定要先画流程图,想好了再做。
有关数据结构可以建立在抽象行为来进行划分,具有这样行为的我们就认为他属于这种数据结构。

那么什么是队列呢?
队列是遵循FIFO(先进先出)原则的一组有序的项,只要满足了先进先出这种行为我们就认为他是队列
list = dequeue(enqueue(element));
队列在我们生活场景很多,排队购票什么的。

class MQueue {
  items: any[] = [];
  enqueue(element: any) {
    this.items.push(element);
  }
  dequeue() {
    return this.items.shift();
  }
  front(): any {
    return this.items[0];
  }
  isEmpty(): boolean {
    return this.items.length == 0;
  }

  size(): number {
    return this.items.length;
  }
}

你可能感兴趣的:(走进 Typescript 数据结构(队列))