Sentinelle (informatique)
- Sentinelle (informatique)
-
Valeur sentinelle
En informatique, dans une structure de données de taille variable, une des techniques pour dénoter la fin des données est l'utilisation d'une valeur sentinelle. Celle-ci est stockée dans la structure de donnée de la même manière que ses données, ce qui impose que cette valeur ne puisse pas être confondue avec des données valides. L'utilisation d'une valeur sentinelle implique a priori un parcours séquentiel de la structure de données (même si celle-ci est à accès aléatoire).
Quelques exemples de valeurs sentinelles et de leurs utilisations :
Alternatives
Parmi les autres techniques permettant de dénoter la fin des données, il y l'utilisation d'un nœud sentinelle, qui est un variante de la valeur sentinelle, et le stockage dans la structure de données de sa taille.
Catégorie : Programmation informatique
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Sentinelle (informatique) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Sentinelle — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Sentinelle », sur le Wiktionnaire (dictionnaire universel) Une sentinelle est un soldat qui fait le… … Wikipédia en Français
Valeur sentinelle — Pour les articles homonymes, voir Valeur et Sentinelle. En informatique, dans une structure de données de taille variable, une des techniques pour dénoter la fin des données est l utilisation d une valeur sentinelle. Celle ci est stockée dans la… … Wikipédia en Français
Sentinelles — Sentinelle Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … Wikipédia en Français
AUDIPOG — L association AUDIPOG (association des utilisateurs de dossiers informatisés en pédiatrie, obstétrique et gynécologie) a été créée en 1982 par le Professeur Claude Sureau à la suite d un groupe de travail réuni par le Comité consultatif pour l… … Wikipédia en Français
Association des utilisateurs de dossiers informatisés en pédiatrie, obstétrique et gynécologie — L Association des utilisateurs de dossiers informatisés en pédiatrie, obstétrique et gynécologie (AUDIPOG) a été créée en 1982 par le Professeur Claude Sureau à la suite d un groupe de travail réuni par le Comité consultatif pour l informatique… … Wikipédia en Français
Intelligence artificielle — Pour les articles homonymes, voir A.I. Intelligence artificielle (film), IA. Le robot humanoïde ASIMO L intelligence artificielle est la … Wikipédia en Français
I.A. — Intelligence artificielle Pour les articles homonymes, voir A.I. Intelligence artificielle (film),IA. Le robot humanoïde ASIMO … Wikipédia en Français
Intelligence Artificielle — Pour les articles homonymes, voir A.I. Intelligence artificielle (film),IA. Le robot humanoïde ASIMO … Wikipédia en Français
EOLE (Linux) — Pour les articles homonymes, voir Éole (homonymie). EOLE (Linux) Famille GNU/Linux Type de noyau Monolithique modulaire État du projet en développement … Wikipédia en Français
Université de Versailles-Saint-Quentin-en-Yvelines — Devise La dynamique du savoir et de l innovation Informations Fondation … Wikipédia en Français
