Comment implémenter une file d'attente et une pile en javascript

En JavaScript, un «File d'attente"Est une structure de données qui stocke une collection / groupe d'éléments / éléments dans un ordre spécifique. Des éléments peuvent être ajoutés à la fin / dernier de la file d'attente et supprimés / récupérés de l'avant de la file d'attente dans un premier ordre de premier ou de premier (FIFO). Tandis que la pile utilise le dernier, premier (Lifo) principe. "Empiler"Est une structure de données linéaire en JavaScript, où le dernier élément ajouté est le premier à être supprimé. L'exemple le plus courant de pile dans la programmation informatique est le «défaire refaire" opération.

Ce tutoriel démontrera la mise en œuvre de la pile et de la file d'attente dans JavaScript.

Comment implémenter une pile dans JavaScript?

Dans JavaScript, implémentez une pile en utilisant un tableau et les méthodes de tableau intégré, telles que «pousser()" et "populaire()".

Regardons l'exemple simple pour créer un «Empiler"Utilisation de la méthode" push () "et supprimez-les en utilisant la méthode" pop () "pour vérifier la fonctionnalité de la pile.

Exemple

Créez un nouvel objet du tableau à l'aide du «Déployer()”Constructeur:

var stack = new Array ();

Appeler le "pousser()”Méthode d'un objet Array et transmettez la valeur à ajouter dans la pile:

empiler.push ("alpha");
empiler.push ("bêta");
empiler.push ("gamma");

Imprimez la pile sur la console:

console.log (pile);

On peut observer que les valeurs ont été ajoutées avec succès au tableau pour créer une pile:

Maintenant, supprimez les éléments du tableau / pile à l'aide du «populaire()”Méthode pour vérifier la fonctionnalité de la pile:

alerte (empiler.populaire());
alerte (empiler.populaire());
alerte (empiler.populaire());

Comme vous pouvez le voir que la dernière valeur / élément entré "Gamma«Dans un tableau est supprimé / éclaté d'abord de la pile / tableau:

Si vous souhaitez effectuer d'autres opérations sur la pile, comme identifier la longueur de la pile, ou effacer la pile et ainsi de suite, suivez notre article.

Comment implémenter la file d'attente dans JavaScript?

JavaScript n'a pas de structure de données de file d'attente intégrée, mais elle peut être implémentée à l'aide d'un tableau. Les opérations de base qui peuvent être effectuées dans une file d'attente comprennent «enquérir«Pour ajouter des éléments dans la file d'attente en utilisant le«pousser()”Méthode d'un objet de tableau. L'autre opération est «déshabiller«Pour supprimer les éléments d'une file d'attente dans l'ordre FIFO en utilisant le«changement()”Méthode d'un objet de tableau.

Regardons le simple exemple de création d'un «File d'attente"En ajoutant / en préservant les valeurs dans la file d'attente à l'aide de la méthode" push () "et en supprimant / déshabillez les éléments à l'aide de la méthode" Shift () "pour vérifier la fonctionnalité de la file d'attente.

Exemple

Créez une nouvelle instance d'un tableau appelé «file d'attente»:

var queue = new Array ();

Ajouter des éléments ou effectuer un opération d'agitation à l'aide de la méthode «push ()»:

file d'attente.push ("alpha");
file d'attente.push ("bêta");
file d'attente.push ("gamma");

Enfin, imprimez la file d'attente résultante sur la console:

console.journal (file d'attente);

Sortir

Maintenant, supprimez les éléments de la file d'attente ou effectuez une opération de désagréation à l'aide de la méthode Shift ():

alerte (file d'attente.changement());
alerte (file d'attente.changement());
alerte (file d'attente.changement());

On peut observer que le premier élément entré dans la file d'attente qui est «Alpha"Est supprimé en premier:

Pour effectuer d'autres opérations sur la file d'attente, suivez notre article.

Conclusion

JavaScript n'a pas de prédéfinie "Empiler" et "File d'attente". Donc, pour implémenter «Stack» et «Fitre» dans JavaScript, en utilisant le «Déployer"Avec ses méthodes intégrées, y compris"pousser()","populaire()" et "changement()". Utilisez la méthode «push ()» pour ajouter des éléments dans la pile et la file d'attente. Pour retirer les éléments de la pile, utilisez la méthode «pop ()», tandis que la file d'attente, utilisez la méthode «Shift ()». Ce tutoriel a démontré l'implémentation de la pile et de la file d'attente en javascript.