
- Javascript Basics Tutorial
- Javascript - Home
- Javascript - Overview
- Javascript - Syntax
- Javascript - Enabling
- Javascript - Placement
- Javascript - Variables
- Javascript - Operators
- Javascript - If...Else
- Javascript - Switch Case
- Javascript - While Loop
- Javascript - For Loop
- Javascript - For...in
- Javascript - Loop Control
- Javascript - Functions
- Javascript - Events
- Javascript - Cookies
- Javascript - Page Redirect
- Javascript - Dialog Boxes
- Javascript - Void Keyword
- Javascript - Page Printing
- JavaScript Objects
- Javascript - Objects
- Javascript - Number
- Javascript - Boolean
- Javascript - Strings
- Javascript - Arrays
- Javascript - Date
- Javascript - Math
- Javascript - RegExp
- Javascript - HTML DOM
- JavaScript Advanced
- Javascript - Error Handling
- Javascript - Validations
- Javascript - Animation
- Javascript - Multimedia
- Javascript - Debugging
- Javascript - Image Map
- Javascript - Browsers
- JavaScript Useful Resources
- Javascript - Questions And Answers
- Javascript - Quick Guide
- Javascript - Functions
- Javascript - Resources
Implementation of Queue in JavaScript
Following is the code to implement queue in JavaScript.
Example
<!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>Implementation of queue in 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>Click on the above buttons to perform queue operations</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: no more elements to remove"; } 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 + " is added to the back of the queue"; queue1.enqueue(ele); }); dequeueBtnEle.addEventListener("click", () => { resEle.innerHTML = queue1.dequeue() + " is removed from the front of queue"; }); </script> </body> </html>
Output
On entering some value and clicking on ‘Enqueue’ button −
On clicking the ‘Dequeue’ button −
On clicking the ‘Display’ button when the queue is not empty −
- Related Articles
- Array implementation of queue in C++
- Difference Between Priority Queue and Queue Implementation in Java?
- Implementation of Stack in JavaScript
- Implementation of Graph in JavaScript
- Implementation of LinkedList in Javascript
- Queue Data Structure in Javascript
- Creating a Queue in Javascript
- The Queue Class in Javascript
- The Priority Queue in Javascript
- Clearing the elements of the Queue in Javascript
- Queue Reconstruction by Height in JavaScript
- What is difference between Microtask Queue and Callback Queue in asynchronous JavaScript?
- Peeking elements from a Queue in Javascript
- Implementing circular queue ring buffer in JavaScript
- Creating a Priority Queue using Javascript

Advertisements