Valeur sentinelle
Un article de Wikipédia, l'encyclopédie libre.
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 :
- Le caractère nul pour indiquer la fin d'une chaîne de caractères,
- le pointeur nul pour indiquer la fin d'une liste chaînée,
- la liste vide, (), valeur atomique, en Lisp.
[modifier] 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.
