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é.
|