La pile est l'autre structure de donn�es lin�aire commune qui est �t�e utilis� maintenant des jours. Juste comme nous faisions avec la liste command�e, nous examinerons la vue abstraite de la pile d'abord et regarder alors les couples des mani�res par pile peut �tre mis en application. La pile est tr�s semblable � une liste sauf qu'une pile est plus restreinte. La figure ci-dessous devrait te donner une bonne id�e de la vue abstraite de quelle pile est. Suivre les directions pour manoeuvrer la pile simple et pour se renseigner sur les op�rations que la pile fournit.

Par seing la figure au-dessus de toi peut voir que cette structure de donn�es est vraiment une liste restreinte. Vous avez limit� l'acc�s � une fin de la liste en employant le bruit et poussez des op�rations. Le r�sultat de cette restriction est que des articles dans la liste seront stock�s une sur l'autre. Nous devons d'abord enlever tous articles au-dessus de lui jusqu'� ce que vous obteniez � l'article inf�rieur. � Dernier-Dans, Premier-Dehors � ou LIFO, qui sont employ�s pour d�crire le comportement, puisque le dernier article pour entrer dans la pile est le premier article pour laisser la pile. L'article sup�rieur est l'article toujours le dernier article pour entrer dans la pile et c'est toujours le premier article pour laisser la pile puisqu'aucun autre article ne peut �tre enlev� jusqu'� ce que l'article sup�rieur soit enlev�.

Afin de mettre en application une pile en utilisant des indicateurs, nous devons lier des noeuds ensemble juste comme nous faisions pour l'ex�cution d'indicateur de la liste. Chaque noeud contient l'article de pile et l'indicateur au prochain noeud. Nous avons besoin �galement d'un indicateur sp�cial (indicateur de pile) pour maintenir le dessus de notre pile.

push(new-item:item-type)

All operations except get-size() can be performed in O(1) time. get-size() runs in at worst O(N).