Pile


Image manquante
Wiktionnaire-graduelbis.png


Voir aussi « pile »
dans le Wiktionnaire.
Sommaire

Informatique

En informatique, la pile correspond à une structure de données élémentaire rencontrée fréquemment.


Une pile se traite en mode LIFO (Last In First Out) car la première donnée tirée/sortie de cette structure sera également la dernière a y être entrée. On peut comparer ce fonctionnement à celui d'une pile d'assiette à laver. Les insertions et suppressions sont effectuées au sommet (top). Lors de l’implémentation, il faut prévoir un indicateur p qui désigne le sommet d’un vecteur S représentant la pile.


Pour manipuler une stack, on utilise généralement 4 opérations :

 1 . create : allouer de la mémoire pour S et initialiser p à zéro
  2 . push(S,i) : placer l’élément I au sommet de la pile et incrémenter p : 
                  S[p+1] <- i ; 
                  p <- p + 1 ;
  3 . top(S) : retourner la valeur se trouvant au sommet de la pile 
               (si elle est vide, signaler une erreur (on parle également d'underflow)) 
               if p = 0 then ERROR1 else S[p] ;
  4 . pop(S) : supprimer l’élément situé au sommet de la pile et décrémenter p 
               (si la pile est vide, signaler une erreur) 
               If p = 0 then ERROR2 else p <- p – 1 ;
 


On parle également de 4 axiomes (conditions suffisantes) pour définir complétement une pile :

 1 . top(push(S,i)) = i
  2 . top(create) = ERROR1
  3 . pop(push(S,i)) = S
  4 . pop(create) = ERROR2
 

Génie civil

En génie civil, une pile de pont est l'élément ou un des éléments intermédiaires qui supportent le tablier par l'intermédiaire d'appareils d'appui. Ceux-ci sont posés, soit directement sur une pile massive, soit sur un sommier qui surmonte une pile composée de poteaux.

Électrochimie

Une pile est un dispositif qui transforme l'énergie d'une réaction chimique en énergie électrique. Une pile est un couple chimique oxydo-réducteur enfermé dans un boitier étanche, chaque élément du couple est relié à une électrode. Ces électrodes lorsqu'elles sont relié à un consommateur électrique, provoquent la circulation d'un courant électrique ; la réaction chimique provoque une circulation de charges (électrons, ions).

Recyclage des piles

Les piles sont des déchets dangereux. Elles contiennent des métaux (Nickel - Cadmium - Mercure - Plomb - Fer - Zinc - Lithium) dont certains sont toxiques et nocifs pour l'Environnement. Le plomb et le mercure notamment sont des poisons pour l'homme et les animaux. Les piles ne doivent pas être jetées dans une poubelle ordinaire mais rapportées dans un point de collecte.

En France, les vendeurs qui commercialisent des piles et des accumulateurs sont tenus de reprendre gratuitement les piles et accumulateurs usagés. Les piles doivent ensuite être valorisées ou éliminées.

Le recyclage permet de récupérer des métaux réutilisables. Mais les piles ne sont pas recyclables à 100%.

See also: Pile, 1800, Accumulateur, Alessandro Volta, Batterie, Batterie d'accumulateur, Cadmium