Comment implémenter la file d'attente JavaScript à l'aide d'un tableau

Supposons qu'il y ait une file d'attente de clients lors d'une réception bancaire en attendant de résoudre leurs requêtes. Dans ce scénario, le client qui est arrivé en premier sera servi en premier, tandis que ceux qui sont venus plus tard seront positionnés à la fin de la file d'attente et servis en conséquence.

File d'attente en javascript Fonctionne sur le même principe appelé "Premier entré, premier sorti", où le premier élément ajouté à la file d'attente sera supprimé en premier. Il est basé sur deux opérations: «ENQUEUe» et «Dequeue», où "Enquérir”Fait référence à l'ajout d'un élément à la fin de la file d'attente et du"Déshabiller"La méthode est utilisée pour retirer l'élément avant, en utilisant le tableau"changement()" méthode. Javascrip tableaux Offrir intégré "Push ()" et "shift ()" méthodes; Par conséquent, vous pouvez utiliser un tableau pour implémenter efficacement les files d'attente.

Cette rédaction discutera de la méthode pour implémenter la file d'attente JavaScript à l'aide d'un tableau. Alors, commençons!

Comment implémenter la file d'attente JavaScript à l'aide d'un tableau

Pour implémenter la file d'attente dans JavaScript, nous créerons un «File d'attente"Classe et déclare un tableau nommé"articles"Dans son constructeur. Ce "articles»Le tableau sera utilisé pour stocker des éléments de file d'attente:

classe de classe
constructeur ()
éléments = [];

Après avoir créé un File d'attente Classe, ajoutez les méthodes fournies ci-dessous pour effectuer différentes opérations sur les éléments de file d'attente.

Comment mettre en place un élément dans la file d'attente javascript

"Enquérir»Fait référence au fonctionnement de l'ajout d'un élément à la fin de la file d'attente. Dans notre classe de file d'attente JavaScript, nous définirons un «ENQUEUe ()”Méthode pour ajouter les éléments à la fin de la file d'attente, avec l'aide du «Articles» Array «push ()» méthode:

ENQUEUe (élément)
console.Log (élément + "est ajouté à la file d'attente JavaScript.");
ce.articles.push (élément);

Comment déshabiller un élément de la file d'attente javascript

Le "Dequeue ()»La méthode est utilisée pour supprimer ou supprimer l'élément de démarrage ou avant d'une file d'attente JavaScript. Invoquant le "changement()«Méthode dans le«Dequeue ()«La méthode aidera à retirer l'élément frontal de la file d'attente créée:

dequeue ()
retourner ceci.articles.changement();

Comment vérifier la longueur de la file d'attente JavaScript

Le "longueur«Propriété du«articles»Le tableau renvoie la longueur de la file d'attente JavaScript:

longueur()
retourner ceci.articles.longueur;

Comment jeter un œil à un élément de la file d'attente javascript

Le "peek ()«La méthode est utilisée pour récupérer l'élément qui existe sur le devant de la file d'attente JavaScript sans le modifier:

peek ()
retourner ceci.éléments [0];

Comment imprimer des éléments de la file d'attente JavaScript

Pour imprimer tous les éléments de la file d'attente, nous définirons un «imprimer()”Méthode dans la classe de file d'attente JavaScript. Cette méthode renverra une chaîne nommée «Str«Cela comprend tous les éléments de file d'attente:

imprimer()
var str = "";
pour (var i = 0; i < this.items.length; i++)
str + = ceci.éléments [i] + "";
retour STR;

Comment effacer la file d'attente JavaScript

Pour supprimer tous les éléments de file d'attente à la fois, vous devez définir le «longueur«Propriété du«articles"Array à"0»:

clair()
console.log ("La file d'attente est effacée");
ce.articles.longueur = 0;

Comment vérifier si la file d'attente JavaScript est vide

Après avoir effacé les éléments, vous pouvez reconfirmer que la file d'attente JavaScript est vide ou non. Pour ce faire, définissez un «est vide()"Méthode puis utilisez l'opérateur d'égalité strict"===«Pour comparer la longueur du«articles"Array à"0»:

est vide()
retourner ceci.articles.longueur === 0;

Le donné "est vide()»La méthode renverra un booléen valeur, où «vrai"Signifie que le"articles"Le tableau est vide et"FAUX"Indique qu'il n'est pas vide.

Maintenant, allons de l'avant et mettons en œuvre pratiquement la file d'attente JavaScript à l'aide d'un tableau et utilisons les méthodes discutées:

Exemple: comment implémenter la file d'attente JavaScript à l'aide d'un tableau

Voici le code complet que nous avons ajouté dans notre programme d'implémentation de la file d'attente JavaScript:

classe de classe
constructeur ()
ce.éléments = [];

// a-t-il une mise en file d'attente
ENQUEUe (élément)
console.Log (élément + "est ajouté à la file d'attente JavaScript.");
ce.articles.push (élément);

// Déqueue un élément de la file d'attente
dequeue ()
retourner ceci.articles.changement();

// Vérifiez la longueur de la file d'attente
longueur()
retourner ceci.articles.longueur;

// Vérifiez l'élément avant de la file d'attente
peek ()
retourner ceci.éléments [0];

// Imprimer des éléments de file d'attente
imprimer()
var str = "";
pour (var i = 0; i < this.items.length; i++)
str + = ceci.éléments [i] + "";
retour STR;

// File d'attente
clair()
console.log ("La file d'attente est effacée");
ce.articles.longueur = 0;

// Vérifiez si la file d'attente est vide
est vide()
retourner ceci.articles.longueur === 0;

Premièrement, nous créerons une instance du «File d'attente"Classe et"enquérir«Suivant trois valeurs au«articles" déployer:

var queue = nouvelle file d'attente ();
file d'attente.ENQUEUe (40);
file d'attente.ENQUEUe (50);
file d'attente.ENQUEUe (60);

Dans l'étape suivante, nous vérifierons la longueur de la file d'attente créée en invoquant le «longueur()" méthode:

console.journal (file d'attente.longueur());

La sortie donnée signifie que la longueur de la file d'attente JavaScript est «3»:

Ensuite, utilisez le «peek ()”Méthode pour imprimer l'élément avant de la file d'attente:

console.journal (file d'attente.peek () + "est à l'avant de la file d'attente");

Comme vous pouvez le voir sur la sortie que «40”Est ​​placé à l'avant de notre file d'attente JavaScript créée:

Ensuite, nous désobligerons l'élément avant de la file d'attente:

console.journal (file d'attente.dequeue () + "est supprimé de la file d'attente");

Après avoir retiré "40”Element, re-vérifiez maintenant la longueur de la file d'attente et imprimez les éléments de file d'attente restants:

console.journal (file d'attente.longueur());
console.journal ("Les éléments de file d'attente restants sont" + file d'attente.imprimer());

Découvrez l'élément avant de la file d'attente:

console.journal (file d'attente.peek () + "est à l'avant de la file d'attente");

Après avoir retiré l'élément «40», «50» est maintenant à l'avant de la file d'attente JavaScript:

Maintenant, nous allons effacer la file d'attente en utilisant le "file d'attente.clair()" méthode:

file d'attente.clair();

Enfin, vérifiez si la file d'attente est vide ou non:

file d'attente.est vide();

Dans la sortie suivante, "vrai"Indique que la longueur de la file d'attente est égale à"0,«Ce qui signifie que la file d'attente est vide:

Il s'agissait des informations essentielles sur la mise en œuvre de la file d'attente JavaScript à l'aide d'un tableau. Vous pouvez l'explorer davantage en fonction de vos exigences.

Conclusion

Les tableaux en javascript offrent le "Push ()" et "shift ()" Méthodes qui vous permettent de mettre en œuvre efficacement la file d'attente JavaScript. Après avoir créé un tableau, vous pouvez effectuer d'autres opérations telles que l'ajout ou la suppression d'un élément à la file d'attente, la vérification de l'élément avant, la nettoyage de toute la file. Cet article a discuté de la procédure pour implémenter la file d'attente JavaScript à l'aide d'un tableau.