走進 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; } }