Comment créer des piles en utilisant des listes en python

Vous pouvez utiliser des listes pour créer des piles en Python. Une pile est une structure de programmation très pratique car vous pouvez l'utiliser pour sauver un environnement d'exécution d'application (l'état des variables et autres attributs de l'environnement d'application à un moment donné) ou comme un moyen de déterminer un ordre d'exécution. Malheureusement, Python ne fournit pas une pile comme une collection.

Sommaire

Toutefois, il ne fournit listes, et vous pouvez utiliser un liste comme une pile parfaitement acceptable. Les étapes suivantes vous aideront à créer un exemple d'utilisation d'un liste comme une pile.

1

Ouvrez une fenêtre Python Fichier.

Vous voyez un éditeur dans lequel vous pouvez taper le code d'exemple.

2

Tapez le code suivant dans la fenêtre - en appuyant sur ENTRÉE après chaque ligne:




MyStack = [] = StackSize 3DEF DisplayStack (): print ("pile contient actuellement:") pour le point dans MyStack: print (Item) def Poussez (Value): si len (MyStack) lt; StackSize: MyStack.append (Value) else: print ("La pile est pleine!") Def Pop (): si len (MyStack)> 0: MyStack.pop () else: print ("Stack est vide.") Push ( 1) Push (2) Push (3) DisplayStack () entrée ("Appuyez sur une touche lorsque vous êtes prêt ...") Push (4) DisplayStack () entrée ("Appuyez sur une touche lorsque vous êtes prêt ...") Pop () DisplayStack () entrée ("Appuyez sur une touche lorsque vous êtes prêt ...") Pop () Pop () Pop () DisplayStack ()

Dans cet exemple, l'application crée une liste et une variable pour déterminer la taille maximale de la pile. Stacks ont normalement une gamme de taille spécifique. Ceci est certes une très petite pile, mais il sert bien pour les besoins de l'exemple.

Stacks travaillent en poussant une valeur sur le dessus de la pile et popping valeurs de retour sur le haut de la pile. La Pousser() et Pop () fonctions effectuent ces deux tâches. Le code ajoute DisplayStack () pour rendre plus facile pour voir le contenu de la pile au besoin.

Le reste du code exerce la pile (démontre sa fonctionnalité) en poussant les valeurs sur elle, puis les retirer. Il ya quatre sections principales d'exercice que de tester la fonctionnalité de la pile.

Comment créer des piles en utilisant des listes en python
Comment créer des piles en utilisant des listes en python Agrandir
3

Choisissez Module Run-Run.

Vous voyez une fenêtre ouverte Python. L'application remplit la pile avec des informations et les affiche à l'écran. Dans ce cas, la figure 3 est au sommet de la pile, car il est la dernière valeur ajoutée.

Comment créer des piles en utilisant des listes en python
Comment créer des piles en utilisant des listes en python Agrandir
4

Appuyez sur Entrée.

L'application tente de pousser une autre valeur sur la pile. Cependant, la pile est pleine, de sorte que la tâche échoue.

Comment créer des piles en utilisant des listes en python
Comment créer des piles en utilisant des listes en python Agrandir
5

Appuyez sur Entrée.

L'application affiche une valeur à partir du haut de la pile. Rappelez-vous que 3 est le haut de la pile, de sorte que la valeur est manquante.

Comment créer des piles en utilisant des listes en python
Comment créer des piles en utilisant des listes en python Agrandir
6

Appuyez sur Entrée.

L'application tente de sauter plusieurs valeurs de la pile qu'il contient, ce qui entraîne une erreur. Toute mise en œuvre de la pile que vous créez doit être capable de détecter les débordements (trop d'entrées) et sousverses (trop peu d'entrées).


» » » » Comment créer des piles en utilisant des listes en python