Looking for python Keywords? Try Ask4Keywords

Python LanguageEmpiler


Introduction

Une pile est un conteneur d'objets insérés et retirés selon le principe du dernier entré, premier sorti (LIFO). Dans les piles pushdown, seules deux opérations sont autorisées: enfoncez l'élément dans la pile et sortez-le de la pile . Une pile est une structure de données à accès limité - des éléments peuvent être ajoutés et supprimés de la pile uniquement en haut . Voici une définition structurelle d'une pile: une pile est soit vide, soit constituée d'un sommet et le reste d'une pile.

Syntaxe

  • stack = [] # Crée la pile
  • stack.append (object) # Ajoute un objet au sommet de la pile
  • stack.pop () -> object # Renvoie le plus haut objet de la pile et le supprime également
  • list [-1] -> object # Jetez un coup d'oeil sur l'objet le plus haut sans le supprimer

Remarques

De Wikipedia :

En informatique, une pile est un type de données abstrait qui sert de collection d'éléments, avec deux opérations principales: push , qui ajoute un élément à la collection, et pop , qui supprime l'élément le plus récemment ajouté qui n'a pas encore été supprimé.

En raison de la façon dont leurs éléments sont accessibles, les piles sont également connus comme Last In, First Out (LIFO) piles.

En Python, on peut utiliser des listes comme piles avec append() comme push et pop() comme opérations pop. Les deux opérations sont exécutées à temps constant O (1).

La structure de données deque de Python peut également être utilisée comme une pile. Par rapport aux listes, les deque permettent des opérations de push et de pop avec une complexité constante à chaque extrémité.

Empiler Exemples Liés