Résumé: Ce tutoriel vous présente la structure de données de la pile JavaScript et vous montre comment utiliser un tableau en tant que pile.

Introduction à la pile de la structure de données

une pile est Une structure de données qui contient une liste d’éléments. Une pile fonctionne selon le principe LIFO, C’est-à-dire dernier entré, premier sorti, ce qui signifie que l’élément le plus récemment ajouté est le premier à supprimer.

Une pile a deux opérations principales qui se produisent uniquement en haut de la pile: push et pop., L’opération push place un élément en haut de la pile tandis que l’opération pop supprime un élément en haut de la pile.

le nom stack vient de l’analogie avec un ensemble d’éléments physiques, par exemple, un disque DVD, des livres, empilés les uns sur les autres.

Une pile a de nombreuses applications. Par exemple, le plus simple est d’inverser un mot. Pour ce faire, vous poussez un mot dans la pile, lettre par lettre, et pop les lettres de la pile.,

les autres applications de la pile sont le mécanisme « Annuler” dans les éditeurs de texte, l’analyse syntaxique, l’appel de fonction et la conversion d’expression (infix en postfix, infix en préfixe, postfix en infix et prefix en infix).

JavaScript de type Tableau fournit le push() et pop() méthodes qui vous permettent d’utiliser un tableau comme une pile.

méthode push ()

Le push() méthode permet d’ajouter un ou plusieurs éléments à la fin du tableau., La méthodepush() renvoie la valeur de la propriétélength qui spécifie le nombre d’éléments dans le tableau.

Si vous considérez un tableau comme une pile, la méthodepush() ajoute un ou plusieurs éléments en haut de la pile. L’exemple suivant crée un tableau vide nommé stack et ajoute cinq nombres, un par un, à la fin du tableau stack. C’est comme pousser chaque numéro dans le haut de la pile.

la figure suivante illustre chaque étape du script ci-dessus.,

d’Abord, la pile est vide. Chaque fois, nous appelons la méthode push() pour ajouter un numéro à la pile. Après 5 appels, la pile a 5 éléments.

Notez que la balise push() méthode vous permet également d’ajouter de multiples éléments à la fin du tableau à la fois.

méthode pop ()

Le pop() méthode supprime l’élément à la fin du tableau et retourne l’élément à l’appelant. Si le tableau est vide, la méthodepop() renvoie undefined.,

l’exemple suivant montre comment extraire des éléments du haut de la pile à l’aide de la méthode pop().

la figure ci-dessous illustre chaque étape du script.

d’Abord, la pile a 5 éléments. La méthode pop() supprime l’élément à la fin du tableau, c’est-à-dire en haut de la pile un à la fois. Après cinq opérations, la pile est vide.

Inverser une chaîne de caractères à l’aide d’une pile JavaScript

L’exemple suivant vous montre comment inverser une chaîne de caractères à l’aide d’une pile.

Comment le script fonctionne.,

la fonctionreverse() accepte un argument string et renvoie sa version inversée avec la logique suivante:

1. tout d’abord, parcourez lestret poussez chaque lettre dans le tableaustack.
2. deuxièmement, pop chaque lettre de la pile et construire la chaîne inversée.

dans ce tutoriel, nous vous avons montré comment utiliser un tableau en tant que structure de données de pile JavaScript qui a deux opérations principales: push et pop.