Créer une pile dans C ++

Une pile est une structure de données de base qui agit comme une liste linéaire contenant ses éléments. Dans ce cas, l'article est ajouté à une extrémité de la liste, connue sous le nom de haut, et les éléments sont supprimés du même côté. Cela signifie que l'élément entré en première position sera supprimé à la fin. Nous pouvons créer, supprimer ou mettre à jour les éléments.

Nouvelle création de pile

Pour créer une nouvelle pile, nous devons d'abord inclure la bibliothèque de pile pour exécuter toutes les fonctions appliquées à la pile.

Modèle > pile de classe

Les valeurs présentes dans la syntaxe sont «type» qui montre le type d'élément présent dans la pile. Cela peut être n'importe quel type comme entier, flotteur, etc. Le second est le «conteneur» qui est le type d'objet de conteneur actuellement sous-utilisé.

Opérations de pile

Les principales opérations de la pile sont expliquées ci-dessous:

• Pousser: La fonction push () entre les éléments de la pile. Il vérifie d'abord si la pile est déjà pleine, alors cette condition est connue comme une condition de débordement.
• Populaire: Cette fonction pop () supprime l'élément de la pile. À la fois, un seul élément est supprimé de la pile. Les éléments sont supprimés dans l'ordre inverse dans lequel ils ont été entrés par la fonction push (). La situation d'être une pile vide est connue pour être une pile de sous-pile.
• Coup d'œil ou haut: Cette fonction renvoie l'élément qui est l'élément supérieur de la pile.
• est vide: C'est une expression booléenne qui renvoie vrai si la pile est déjà vide, mais si elle n'est pas vide, cette fonction renvoie faux.

Empiler les applications

La fonction Redo-Undo est très courante parmi les éditeurs de texte ou les éditeurs de photos comme Photoshop, et MS Word est un exemple de la pile.

En utilisant un navigateur Web, nous voyons les options avant et arrière pour les pages récemment fermées.

La pile est également utilisée comme gestion de la mémoire; Les ordinateurs modernes peuvent utiliser la pile comme gestion principale pour les programmes en cours d'exécution.

Techniques de travail / algorithme de pile

• Un pointeur qui s'appelle Top est utilisé pour prendre l'enregistrement de l'élément qui se trouve en haut de la pile.
• Nous avons une pile vide au stade initial, donc le sommet est réglé à une position de -1. La raison de cela est que le vide de la pile est facilement vérifié. Cela se fait en le comparant avec le haut == 1.
• L'étape suivante consiste à pousser l'élément, donc à ce moment-là, nous augmentons la valeur supérieure, puis placons le nouvel élément en position pointée par le haut.
• Dans le cas de l'application de la fonction pop (), nous retournons l'élément qui est pointé par le haut, puis la valeur actuelle du haut est réduite.
• Deux choses devraient être vérifiées au moment de la poussée et des éléments éclatés. De même, avant de sauter, nous avons vérifié si la pile était vide ou non.

Implémentation de pile

Exemple 1

Comme décrit ci-dessus, avant de démarrer le programme principal, nous devons ajouter la bibliothèque Stack dans le fichier d'en-tête de notre programme.

#inclure

Cette bibliothèque contient toutes les opérations et les fonctions associées, donc elle doit être utilisée. Nous avons utilisé l'espace de noms std pour utiliser toutes les classes sans appeler. Dans le programme principal, nous avons appliqué une logique simple pour démontrer chaque opération de pile en une seule ligne.

Nous avons créé une pile pour stocker les valeurs des types de données entiers.

Empiler St.

Pour saisir les valeurs de la pile, nous avons utilisé manuellement la fonction push (). Chaque fois que cette fonction sera appelée par l'objet que nous créons. Nous utilisons push () pour saisir les valeurs à partir de 50 à 80. Après l'insertion, nous devons éclater la valeur en utilisant le pop (). En utilisant cette fonction, l'élément supérieur de la pile qui est 80 sera supprimé, et maintenant 70 deviendra l'élément supérieur. En utilisant à nouveau la fonction pop (), nous supprimerons le numéro 70, et maintenant l'élément supérieur est 60. En fin de compte, nous utilisons la boucle while pour nous assurer que la pile est pleine. Si c'est vrai, alors la fonction pop () est appliquée. Le corps de boucle while est terminé.

Utilisez le compilateur G ++ pour compiler et exécuter le code source. "Empiler.C ”est le nom d'un fichier.

$ g ++ -o pile pile.c.
$ ./empiler

Vous pouvez voir que lorsque le programme est exécuté, les deux valeurs entrées à la fin sont supprimées de la pile en travaillant sur la technique LIFO.

Exemple 2

En passant vers le deuxième exemple, cela implique l'interaction utilisateur. Toutes les opérations de pile sont appliquées séparément dans ce programme. Nous affichons également tous les éléments de la pile. Dans le programme principal, chaque fonction est appelée en fonction de la valeur dans laquelle l'utilisateur entre pendant l'exécution. En commençant maintenant à la première opération de la pile à l'aide de Namespace STD, la fonction commence. Ici, nous avons déclaré la pile à l'échelle mondiale avec le type de données entier de 100 longueurs d'éléments. La fonction push reçoit la valeur du programme principal que l'utilisateur entrera. À l'intérieur de la fonction, l'instruction IF-ELSE est utilisée pour vérifier si la pile n'est pas complète. Si la pile n'est pas vide, un message s'affiche à l'utilisateur; Sinon, la valeur est insérée. Et la valeur supérieure est augmentée.

De même, dans le cas de la fonction pop (), la valeur supérieure est vérifiée si elle est en dessous de -1, l'emplacement signifie que la pile est vide, donc le message s'affiche ailleurs, la valeur est sorti.

Nous utilisons une boucle «pour» pour afficher tous les éléments insérés par push () dans la pile pour afficher tous les éléments.

Un menu convivial est créé dans le programme principal pour obtenir l'option utilisateur.

4 options sont affichées. Si l'utilisateur sélectionne 1er, ce sera la fonction push. À cette fin, nous avons utilisé une instruction Switch. Le compilateur passe le choix entré et le programme est exécuté.

Après cela, exécutez le code; Maintenant, vous verrez un menu qui apparaît sur l'exécution de code réussie. Tout d'abord, nous sélectionnerons la 1ère option pour insérer des valeurs. Les valeurs seront insérées les quatre premières fois, puis nous afficherons toutes les valeurs en sélectionnant le numéro d'option 3.

Toutes les valeurs seront affichées ici. Maintenant, nous devons sortir la dernière valeur que nous avons saisie. Sélectionnez donc l'option 2. Cela supprimera la valeur supérieure. La sélection de l'option POP supprimera à nouveau la valeur la plus supérieure.

Conclusion

L'article «Créer une pile en C ++» implique le système d'exploitation Linux pour implémenter le programme dans le langage de programmation C ++. Le guide actuel contient l'utilisation de base et la déclaration de la pile en C++. Nous avons utilisé deux exemples qui impliquent le fonctionnement de la pile. Certains exemples de routine quotidiens de la pile sont également mentionnés dans cet article.