Les primitives d'une pile: LIFO


Exercice: Les primitives d'une pile: LIFO

Les primitives d'une piles (LIFO Last In/First Out», c'est-à-dire «dernier arrivé, premier servi») ou les opérations caractéristiques d’une pile sont  :

  • creer_pile( ): qui permet de créer et retourner une pile
  • pilevide( P ) : Retourne True si la pile est vide et False sinon
  • empiler( P , e ) : Ajouter l’élément e au somme de la pile P
  • depiler ( P ) : supprimer l’élément du sommet
  • sommet( P ) : Retourne l’élément du sommet de la pile
  • taille( P ) : Retourne la taille de la pile P

Implémentation des ces primitives en langage Python seront réalisées en utilisant les listes.




[python] ... [/python] pour insérer un code Python.
[latex] ... [/latex] pour insérer au format latex.

Exemple:

[python]
print('Hello word')
[/python]

[latex]\sqrt{x}[/latex]


Poster un commentaire



Programmes proches

Notation polonaise inversé ou post-fixée
Permutation circulaire d'une pile
Permutation circulaire d'une file d'attente
Copier une pile
Copier une file d'attente
Expression bien parenthésée
Renverser une file d'attente
Les primitives d'une file d'attente : FIFO
Les primitives d'une pile: LIFO