從佇列中檢視元素
檢視佇列意味著獲取佇列頭部的值。因此,我們可以按照以下步驟實現 peek 函式:
示例
peek() { if (isEmpty()) { console.log("Queue Underflow!"); return; } return this.container[0]; }
您可以使用以下程式碼檢查此函式是否正常執行:
示例
let q = new Queue(2); q.enqueue(3); q.enqueue(4); console.log(q.peek()); q.display();
輸出
這將產生以下輸出:
3 [ 3, 4 ]
在此處可以看到, peek() 不同於 dequeue,因為它只是返回佇列首部值,而不將其移除。
廣告