資料結構之佇列的定義及建構函式
阿新 • • 發佈:2019-06-08
資料結構之佇列
- 佇列的定義
- 佇列是一種特殊的線性表,只允許在表的頭部進行刪除操作,在表的尾部進行插入操作的線性資料結構,這種結構就叫做佇列;另外其還有先進先出,後進後出的特徵。
- 說到線性結構,得先了解一下資料的邏輯結構,資料的邏輯結構分為線性結構、集合結構、樹形結構和圖形結構,如下圖所示,棧是一種特殊的線性表,是線性結構的一種。
- JavaScript => 資料結構之佇列結構的建構函式 (node環境)
/**
* @description 資料結構之佇列結構的建構函式
*/
module.exports = function Queue() {
// 初始化佇列倉庫
const queue = []
// 入列
this.enqueue = item => queue.push(item)
// 出列
this.dequeue = () => queue.shift()
// 獲取列頭
this.head = () => queue[0]
// 獲取列尾
this.tail = () => queue[queue.length - 1]
// 列的大小
this.size = () => queue.length
// 清空列
this.clear = () => queue = []
}