Warning: Undefined array key "DOKU_PREFS" in /home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/common.php on line 2082
gestion_piles [Les recettes Python de Tyrtamos]

Les recettes Python de Tyrtamos

Outils pour utilisateurs

Outils du site

Piste:
gestion_piles

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision 		Révision précédente
Dernière révision Les deux révisions suivantes
gestion_piles [2008/05/02 08:08]
tyrtamos 		gestion_piles [2008/05/02 08:18]
tyrtamos
Ligne 3: Ligne 3:
 (modification le 2/5/2008: ajout taille maxi et améliorations diverses) (modification le 2/5/2008: ajout taille maxi et améliorations diverses)
  
-On rencontre souvent ces problèmes de gestion de piles: pile LIFO (last in first out) et pile FIFO (first in first out).+On rencontre souvent ces problèmes de gestion de piles: pile LIFO (Last In First Out) et pile FIFO (First In First Out).
  
 Le code proposé ici permet non seulement la gestion élémentaire (empile et depile), mais aussi de nombreuses possibilités supplémentaires: Le code proposé ici permet non seulement la gestion élémentaire (empile et depile), mais aussi de nombreuses possibilités supplémentaires:
Ligne 95: Ligne 95:
 __**Commentaires sur ce code:**__ __**Commentaires sur ce code:**__
  
-**A l'initialisation, par exemple x=PileLifo() :**+**x=PileLifo(maxpile=None):**
   * créé une instance de la classe PileLifo() et l'affecte à la variable x   * créé une instance de la classe PileLifo() et l'affecte à la variable x
   * la pile créée appartient à l'instance de classe, c'est à dire que x=PileLifo() et y=PileLifo() vont créer 2 piles indépendantes   * la pile créée appartient à l'instance de classe, c'est à dire que x=PileLifo() et y=PileLifo() vont créer 2 piles indépendantes
-  * on peut fixer une taille maxi de la pile. Sans ce maxi, il n'y a pas de limite supérieure, à part la mémoire de l'ordinateur+  * en mentionnant un paramètre, on peut fixer une taille maxi de la pile. Sans ce maxi, il n'y a pas de limite supérieure, à part la mémoire de l'ordinateur
  
 **x.empile(element,idx=None):** **x.empile(element,idx=None):**
Ligne 116: Ligne 116:
   * si l'index i n'est pas valide, déclenche une exception   * si l'index i n'est pas valide, déclenche une exception
  
-**x.copiepile() ou x.pile(imin,imax):**+**x.copiepile() ou x.copiepile(imin,imax):**
   * sans paramètre, renvoie une copie de la pile complète sous forme d'une liste.    * sans paramètre, renvoie une copie de la pile complète sous forme d'une liste. 
   * avec un ou deux paramètres, vous pouvez préciser l'index de départ (0 par défaut) et l'index de fin+1 (=x.taille() par défaut):   * avec un ou deux paramètres, vous pouvez préciser l'index de départ (0 par défaut) et l'index de fin+1 (=x.taille() par défaut):
Ligne 207: Ligne 207:
 __**Commentaires sur ce code:**__ __**Commentaires sur ce code:**__
  
-**A l'initialisation, par exemple x=PileFifo() :**+**x=PileFifo(maxpile=None):**
   * créé une instance de la classe PileFifo() et l'affecte à la variable x   * créé une instance de la classe PileFifo() et l'affecte à la variable x
   * la pile créée appartient à l'instance de classe, c'est à dire que x=PileFifo() et y=PileFifo() vont créer 2 piles indépendantes   * la pile créée appartient à l'instance de classe, c'est à dire que x=PileFifo() et y=PileFifo() vont créer 2 piles indépendantes
-  * on peut fixer une taille maxi de la pile. Sans ce maxi, il n'y a pas de limite supérieure, à part la mémoire de l'ordinateur+  * en mentionnant un paramètre, on peut fixer une taille maxi de la pile. Sans ce maxi, il n'y a pas de limite supérieure, à part la mémoire de l'ordinateur
  
 **x.empile(element,idx=None):** **x.empile(element,idx=None):**
Ligne 228: Ligne 228:
   * si l'index i n'est pas valide, déclenche une exception   * si l'index i n'est pas valide, déclenche une exception
  
-**x.copiepile() ou x.pile(imin,imax):**+**x.copiepile() ou x.copiepile(imin,imax):**
   * sans paramètre, renvoie une copie de la pile complète sous forme d'une liste.    * sans paramètre, renvoie une copie de la pile complète sous forme d'une liste. 
   * avec un ou deux paramètres, vous pouvez préciser l'index de départ (0 par défaut) et l'index de fin+1 (=x.taille() par défaut):   * avec un ou deux paramètres, vous pouvez préciser l'index de départ (0 par défaut) et l'index de fin+1 (=x.taille() par défaut):
gestion_piles.txt · Dernière modification: 2008/05/06 06:40 de tyrtamos

Outils de la page

Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial-Share Alike 4.0 International
CC Attribution-Noncommercial-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki