Table de symboles
Un article de Wikipédia, l'encyclopédie libre.
Le type abstrait table de symboles correspond à un ensemble d'éléments associés à une clé. On peut y effectuer deux opérations :
- l'insertion d'un nouvel élément avec sa clé,
- la recherche d'un élément dans la table à partir d'une clé.
Les tables de symboles sont utilisées très souvent au niveau des matériels informatiques avec l'implémentation de systèmes de fichiers (souvent à l'aide d'arbres B), et au niveau logiciel dans les compilateurs durant l'analyse lexicale à l'aide de tables de hachage.