Livre_silo 30 août 2013 16:32 Page 299
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
12
Structure de pile
Une des problématiques importantes de l’informatique est le stockage des
données. Pour traiter efficacement ces dernières, il faut les ranger de manière adéquate, de même que l’on met de l’ordre dans ses affaires pour
s’y retrouver plus facilement. L’ objet informatique qui stocke des valeurs
en mémoire s’appelle une structure de données, qui est caractérisée par les
opérations qu’ elle permet et le coût de ces opérations. On peut ainsi vouloir connaître le nombre d’éléments qu’ elle contient, accéder à un élément
donné, en parcourir tous les éléments, etc. Le tableau est la seule structure
de données des langages de programmation présentée jusqu’alors. Nous allons maintenant aborder les piles.
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
12
Structure de pile
Une des problématiques importantes de l’informatique est le stockage des
données. Pour traiter efficacement ces dernières, il faut les ranger de manière adéquate, de même que l’on met de l’ordre dans ses affaires pour
s’y retrouver plus facilement. L’ objet informatique qui stocke des valeurs
en mémoire s’appelle une structure de données, qui est caractérisée par les
opérations qu’ elle permet et le coût de ces opérations. On peut ainsi vouloir connaître le nombre d’éléments qu’ elle contient, accéder à un élément
donné, en parcourir tous les éléments, etc. Le tableau est la seule structure
de données des langages de programmation présentée jusqu’alors. Nous allons maintenant aborder les piles.