Table de symboles
- Table de symboles
-
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.
Voir aussi
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Table de symboles de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Table des symboles — Une table de symboles est une centralisation des informations rattachées aux identificateurs d un programme informatique. C est une fonction accélératrice de compilation, dont l efficacité dépend de la conception. Dans une table des symboles, on… … Wikipédia en Français
Table des symboles mathematiques — Table des symboles mathématiques En mathématiques, certains symboles sont fréquemment utilisés. Le tableau suivant représente une aide pour les non mathématiciens qui ne sont pas habitués à ces symboles. Dans la table, sont précisés pour chaque… … Wikipédia en Français
Table des symboles mathématiques Français-Anglais — En mathématiques, certains symboles sont fréquemment utilisés. Le tableau suivant représente une aide pour les non mathématiciens qui ne sont pas habitués à ces symboles. Dans la table, sont précisés pour chaque symbole, le nom, la prononciation… … Wikipédia en Français
Table des symboles mathématiques français-anglais — En mathématiques, certains symboles sont fréquemment utilisés. Le tableau suivant représente une aide pour les non mathématiciens qui ne sont pas habitués à ces symboles. Dans la table, sont précisés pour chaque symbole, le nom, la prononciation… … Wikipédia en Français
Table des symboles mathématiques — En mathématiques, certains symboles sont fréquemment utilisés. Le tableau suivant représente une aide pour ceux qui ne sont pas habitués à ces symboles. Dans la table, sont précisés pour chaque symbole, le nom, la prononciation et la branche des… … Wikipédia en Français
table — [ tabl ] n. f. • 1050; var. taule XIIIe (→ tôle); lat. tabula « planche, tablette » I ♦ Objet formé essentiellement d une surface plane horizontale, généralement supportée par un pied, des pieds, sur lequel on peut poser des objets. 1 ♦ Surface… … Encyclopédie Universelle
Table de hashage — Table de hachage En informatique, une table de hachage est une structure de données qui permet une association clé élément, c est à dire une implémentation du type abstrait table de symboles. On accède à chaque élément de la table via sa clé. Il… … Wikipédia en Français
Table de hachage — Une table de hachage est en informatique, une structure de données qui permet une association clé élément, c est à dire une implémentation du type abstrait table de symboles. On accède à chaque élément de la table via sa clé. Il s agit d un… … Wikipédia en Français
Table associative — Tableau associatif En informatique, un tableau associatif (aussi appelé dictionnaire ou table d association) est un type de données associant à un ensemble de clefs un ensemble correspondant de valeurs. Ces ensembles sont bien entendu finis.… … Wikipédia en Français
Table d'association — Tableau associatif En informatique, un tableau associatif (aussi appelé dictionnaire ou table d association) est un type de données associant à un ensemble de clefs un ensemble correspondant de valeurs. Ces ensembles sont bien entendu finis.… … Wikipédia en Français
