Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Pile

Informatique

Ne pas confondre une pile avec un tas.

En informatique, une pile est une structure de données basée sur le principe du LIFO (Last In, First Out), ce qui veut dire que les derniers éléments ajoutés à la pile seront les premiers à être récupérés. Le fonctionnement est celui d'une pile d'assiettes : on ajoute des assiettes sur la pile, et on les récupère dans l'ordre inverse, en commençant par la dernière ajoutée.

La pile d'appel (souvent appelée « la pile » tout court, parfois « pile système ») est, sur la plupart des architectures de microprocesseurs, une pile particulière dans laquelle sont poussées tout ou partie des paramètres d'appel des procédures ou fonctions, ainsi que l'adresse de retour. Par ailleurs, on y crée un espace pour des variables locales. La pile est ainsi formée de cadres de piles (stack frames) comprenant pour chaque procédure en cours d'appel imbriqué ses paramètres, ses variables locales et son point de retour. La pile système sert à sauver le contexte (valeur des registres, point de retour...) lors des exceptions et des interruption (informatique)s.

Primitives

Voici les primitives communément utilisées pour manipuler des piles. Il n'existe pas de normalisation pour les primitives de manipulation de pile. Leurs noms sont donc indiqués de manière informelle.

• "Empiler" : ajoute un élément sur la pile.
• "Dépiler" : enlève un élément de la pile et le renvoie.
• "La pile est-elle vide ?" : renvoie vrai si la pile est vide, faux sinon.
• "Nombre d'éléments de la pile" : renvoie le nombre d'éléments dans la pile.

Voir

• File

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.

• La pile repose sur une fondation.
• Les appuis extrêmes sont nommés culées.

Électrochimie

Une pile est un couple chimique [oxydo-réduction|oxydo-réducteurs]] 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).

• Ce système est utilisé les piles électriques, les batteries d'accumulateurs avec divers couple électrochimique.
• Ce principe fut découvert par Volta en 1800. Les premiers systèmes étaient consitués d'une succession, d'un empilement de disques, d'où le terme de pile.