Pile et file d'attente JavaScript

Ce didacticiel abordera la mise en œuvre de la pile et de la file d’attente à l’aide d’un tableau en JavaScript.

Implémenter la pile et la file d’attente à l’aide d’un tableau en JavaScript

Nous pouvons implémenter une pile et une file d’attente à l’aide de tableaux et de listes chaînées en JavaScript. Stack fonctionne selon le principe du premier entré, dernier sorti, ce qui signifie que le premier élément ajouté à la pile sera supprimé après avoir supprimé tous les autres éléments et vice versa. Les files d’attente fonctionnent selon le principe du premier entré, premier sorti, ce qui signifie que le premier élément ajouté à la pile sera supprimé en premier et vice versa. L’implémentation de la pile et de la file d’attente avec le tableau est simple par rapport aux listes chaînées car nous pouvons utiliser de nombreuses fonctions prédéfinies. Par exemple, pour implémenter la pile, nous pouvons utiliser les fonctions push() et pop(). La fonction push() est utilisée pour ajouter un élément à la fin d’une pile ou d’un tableau, et la fonction pop() est utilisée pour supprimer un élément à la fin de la pile ou d’un tableau. Implémentons une pile en utilisant un tableau en JavaScript. Voir le code ci-dessous.

var MyStack = [];
MyStack.push(1);
MyStack.push(9);
console.log('Stack before pop', MyStack);
MyStack.pop();
console.log('Stack after pop', MyStack);

Production:

Stack before pop (2) [1, 9]
Stack after pop [1]

Dans le code ci-dessus, nous utilisons la fonction push() pour ajouter deux valeurs, 1 et 9, dans la pile, et vous pouvez voir dans la sortie que les deux valeurs sont stockées dans la pile. Nous avons utilisé la fonction pop() pour supprimer le dernier élément de la pile, et vous pouvez voir dans la sortie que le dernier élément a été supprimé de la pile. Vous pouvez vérifier la taille de la pile à l’aide de la fonction length. Les performances d’implémentation de la pile avec le tableau sont assez élevées car nous ajoutons simplement un élément à la fin du tableau le supprimant également de la fin. Vous pouvez également implémenter une pile avec des listes chaînées, mais vous ne trouverez aucune fonction de pré-construction pour vous aider. Maintenant, implémentons une file d’attente en utilisant les fonctions array , push() et shift(). La fonction push() est utilisée pour ajouter un élément à la fin de la file d’attente ou du tableau, et la fonction shift() est utilisée pour supprimer un élément du début de la pile ou du tableau. Voir le code ci-dessous.

var MyQueue = [];
MyQueue.push(1);
MyQueue.push(9);
console.log('Queue before shift', MyQueue);
MyQueue.shift();
console.log('Queue after shift', MyQueue);

Production:

Queue before shift (2) [1, 9]
Queue after shift [9]

Dans le code ci-dessus, nous utilisons la fonction push() pour ajouter deux valeurs, 1 et 9, dans la file d’attente, et vous pouvez voir dans la sortie que les deux valeurs sont stockées dans la file d’attente. Nous avons utilisé la fonction shift() pour supprimer le premier élément de la file d’attente, et vous pouvez voir dans la sortie que le premier élément a été supprimé de la file d’attente. Vous pouvez vérifier la taille de la file d’attente à l’aide de la fonction length. Les performances de la construction de la file d’attente avec le tableau sont assez faibles car lorsque les fonctions shift() suppriment le premier élément, chaque élément doit reculer d’un pas dans le tableau. Ainsi, si vous souhaitez implémenter une file d’attente contenant un grand nombre d’éléments, vous devez utiliser la liste chaînée pour implémenter une file d’attente.