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


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.