Dưới đây là mã để triển khai Queue (hàng đợi) trong JavaScript.
Ví dụ
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document</title> <style> body { font-family: "Segoe UI", Tahoma, Geneva, Verdana, sans-serif; } .result { font-size: 18px; font-weight: 500; color: blueviolet; } button { padding: 6px; margin: 4px; } </style> </head> <body> <h1>Triển khai Queue trong JavaScript.</h1> <div class="result"></div> <br /> <input type="text" class="enqueueVal" /><button class="enqueueBtn"> Enqueue </button> <button class="dequeueBtn">Dequeue</button> <button class="Btn">Display</button> <h3>Nhấn các nút trên để thực hiện thao tác queue</h3> <script> let resEle = document.querySelector(".result"); let BtnEle = document.querySelector(".Btn"); let enqueueBtnEle = document.querySelector(".enqueueBtn"); let dequeueBtnEle = document.querySelector(".dequeueBtn"); class Queue { constructor() { this.items = []; this.length = 0; } } Queue.prototype.enqueue = function (ele) { this.items[this.length] = ele; this.length += 1; }; Queue.prototype.dequeue = function () { debugger; if (this.length === 0) { return "Underflow: không còn phần tử để xóa"; } tempNum = this.items[0]; this.length -= 1; return tempNum; }; Queue.prototype.display = function () { debugger; if (this.length == 0) { return "Stack is empty"; } for (let i = 0; i < this.length; i++) { resEle.innerHTML += this.items[i] + " , "; } }; let queue1 = new Queue(); BtnEle.addEventListener("click", () => { resEle.innerHTML = ""; queue1.display(); }); enqueueBtnEle.addEventListener("click", () => { let ele = document.querySelector(".enqueueVal").value; resEle.innerHTML = ele + " được thêm vào cuối queue"; queue1.enqueue(ele); }); dequeueBtnEle.addEventListener("click", () => { resEle.innerHTML = queue1.dequeue() + " bị xóa khỏi đầu queue"; }); </script> </body> </html>
Kết quả
Khi nhập giá trị và nhấn 'Enqueue':
Khi nhấn 'Dequeue':
Khi nhấn 'Display' khi queue không rỗng:
