Valeur sentinelle

Valeur sentinelle
Page d'aide sur l'homonymie 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 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).

Un exemple très connu de valeur sentinelle est le caractère nul pour indiquer la fin d'une chaîne de caractères en C,

Alternatives

Parmi les autres techniques permettant de dénoter la fin des données, il y a 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.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Valeur sentinelle de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Sentinelle (informatique) — 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… …   Wikipédia en Français

  • 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

  • Sentinelles — Sentinelle Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

  • vedette — [ vədɛt ] n. f. • 1584; « tour d observation » 1573; it. vedetta « observatoire », crois. prob. de veletta, dimin. de vela « voile », et de vedere « voir » I ♦ Vx Soldat placé en sentinelle pour observer et renseigner. « Les insurgés posaient des …   Encyclopédie Universelle

  • Garde impériale (Warhammer 40,000) — Pour les articles homonymes, voir Garde impériale. La Garde Impériale est la principale force armée de l Imperium avant même les surhumains Space Marines dans l univers de fiction de Warhammer 40,000. Dans cet univers extrêmement sombre, l… …   Wikipédia en Français

  • relever — [ r(ə)ləve; rəl(ə)ve ] v. <conjug. : 5> • XI e; de re et lever I ♦ V. tr. A ♦ 1 ♦ Remettre debout. Relever qqn qui est tombé. Relever un meuble, un véhicule renversé. Relever des ruines, un mur démoli. ⇒ reconstruire. 2 ♦ Fig …   Encyclopédie Universelle

  • Garde Impériale (Warhammer 40000) — Garde impériale (Warhammer 40,000) Pour les articles homonymes, voir Garde impériale. La Garde impériale est la principale force armée de l Imperium dans l univers de fiction de Warhammer 40,000. Dans cet univers extrêmement sombre, l humanité… …   Wikipédia en Français

  • Garde imperiale (Warhammer 40,000) — Garde impériale (Warhammer 40,000) Pour les articles homonymes, voir Garde impériale. La Garde impériale est la principale force armée de l Imperium dans l univers de fiction de Warhammer 40,000. Dans cet univers extrêmement sombre, l humanité… …   Wikipédia en Français

  • Garde impériale (Warhammer 40000) — Garde impériale (Warhammer 40,000) Pour les articles homonymes, voir Garde impériale. La Garde impériale est la principale force armée de l Imperium dans l univers de fiction de Warhammer 40,000. Dans cet univers extrêmement sombre, l humanité… …   Wikipédia en Français

  • Garde impériale (warhammer 40,000) — Pour les articles homonymes, voir Garde impériale. La Garde impériale est la principale force armée de l Imperium dans l univers de fiction de Warhammer 40,000. Dans cet univers extrêmement sombre, l humanité est dirigée par une organisation… …   Wikipédia en Français

Share the article and excerpts

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