Skip to content
EntityQ2422612· pop 6

Sentinel (Programmierung)

Sign in to save

special node in a linked data structure

Article · Deutsch

Als Sentinel (Aussprache: , engl. für Wächter), Wächterknoten oder Wächterwert (im engeren Sinn) bezeichnet man in der Informatik, im Bereich der Programmierung, ein Konstrukt, welches eine Sequenz derart terminiert, dass die Programmlogik nach einer erfolglosen Inspektion aller echten Fälle abschließend (mit unechtem Erfolg) auf das Ergebnis »gefunden« läuft. Wenn so geschehen, wird nachträglich das Ergebnis auf »nicht gefunden« korrigiert. Mit diesem Trick wird die Anzahl der Abfragen innerhalb der Suchschleife um eine, nämlich die Abfrage auf das Ende der Sequenz, verringert – auf Kosten geringfügig komplizierterer Erfordernisse und Aktionen außerhalb der Schleife. Im weiteren Sinn gilt (insbesondere im englischen Sprachraum) jede Terminierung einer Sequenz durch ein normalerweise dort nicht vorkommendes spezielles Objekt, so bspw. das Nullzeichen bei Zeichenketten, als Sentinel.

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 6 languages

via Wikidata sitelinks · CC0