Dans cet exemple, vous apprendrez à écrire un programme JavaScript qui implémentera une file d'attente.
Pour comprendre cet exemple, vous devez avoir la connaissance des sujets de programmation JavaScript suivants:
- JavaScript Array push ()
- Décalage de tableau JavaScript ()
- Méthodes JavaScript et ce mot-clé
Une file d'attente est une structure de données qui suit le principe du premier entré, premier sorti (FIFO) . L'élément qui est ajouté en premier est accessible dans un premier temps. C'est comme être dans une file d'attente pour obtenir un billet de cinéma. Le premier reçoit le billet en premier.
Exemple: implémenter la file d'attente
// program to implement queue data structure class Queue ( constructor() ( this.items = (); ) // add element to the queue enqueue(element) ( return this.items.push(element); ) // remove element from the queue dequeue() ( if(this.items.length> 0) ( return this.items.shift(); ) ) // view the last element peek() ( return this.items(this.items.length - 1); ) // check if the queue is empty isEmpty()( return this.items.length == 0; ) // the size of the queue size()( return this.items.length; ) // empty the queue clear()( this.items = (); ) ) let queue = new Queue(); queue.enqueue(1); queue.enqueue(2); queue.enqueue(4); queue.enqueue(8); console.log(queue.items); queue.dequeue(); console.log(queue.items); console.log(queue.peek()); console.log(queue.isEmpty()); console.log(queue.size()); queue.clear(); console.log(queue.items);
Production
(1, 2, 4, 8) (2, 4, 8) 8 faux 3 ()
Dans le programme ci-dessus, la Queueclasse est créée pour implémenter la structure de données de file d'attente. La classe comprend des méthodes telles que enqueue(), dequeue(), peek(), isEmpty(), size()et clear().
Un Queueobjet est créé à l'aide d'un newopérateur et diverses méthodes sont accessibles via l'objet.
- Au départ,
this.itemsest un tableau vide. - La
push()méthode ajoute un élément à this.items. - La
shift()méthode supprime le premier élément de this.items. - La
lengthpropriété donne la longueur de this.items.
