In computer programming, a sentinel node is a specifically designated node used with linked lists and trees as a traversal path terminator. This type of node does not hold or reference any data managed by the data structure.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Node sentinella (ca)
- Sentinel (Programmierung) (de)
- Nodo centinela (es)
- Valeur sentinelle (fr)
- 番兵 (ja)
- Wartownik (pl)
- Sentinel node (en)
|
| rdfs:comment
| - Un node sentinella és usat en llenguatges de programació per a agilitar algunes operacions en llistes enllaçades i arbres. Açò està referit a tipus de dades especials d'objectes que representen el final d'una estructura de dades. Les llistes enllaçades poden usar un objecte sentinella per a indicar el final d'una llista. Similarment, una estructura de dades arbre pot usar un node sentinella per a indicar un node sense fills. Sempre no és necessari usar un node sentinella. Usualment se substitueix pel valor . (ca)
- Un nodo centinela es un nodo utilizado en estructura de datos para agilizar y simplificar operaciones en listas enlazadas y árboles. Este tipo de dato representa el final de una estructura de datos. Las listas enlazadas pueden usar un objeto centinela para indicar el final de la lista. Del mismo modo, los árboles pueden utilizar un nodo centinela para indicar un nodo sin hijos o nodo hoja. No siempre es necesario utilizar un nodo centinela. Usualmente, por facilidad de implementación se sustituye por el valor NULL.
* Datos: Q2422612 (es)
- 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). (fr)
- In computer programming, a sentinel node is a specifically designated node used with linked lists and trees as a traversal path terminator. This type of node does not hold or reference any data managed by the data structure. (en)
- 番兵（ばんぺい、英: sentinel）は基地、野営地の出入りを警備する任務に就く兵士を指す。歩哨とも言う。 転じてプログラミング用語としては、データの終了を示すために配置される特殊なデータを指す。番人（ばんにん）とも言う。以下ではこの意味について示す。 実際にはこの用語は、微妙に異なる以下の2つの意味で使われる。
* 実データには出現しない、データの終了を表すための専用の値
* 入力データを処理するループの終了条件が複数ある場合に、条件判定の数を削減するために置くダミーのデータ (ja)
- Wartownik – specjalny rodzaj obiektu, oznaczający koniec struktury danych. Jest stosowany do przyspieszania operacji m.in. na tablicach, listach, drzewach. W listach i drzewach implementowanych za pomocą wskaźników wartownikiem jest często wskaźnik pusty. W wielu językach programowania łańcuchy znaków są zakończone wartownikiem – znakiem o kodzie 0. (pl)
- 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. (de)
|
| differentFrom
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - Un node sentinella és usat en llenguatges de programació per a agilitar algunes operacions en llistes enllaçades i arbres. Açò està referit a tipus de dades especials d'objectes que representen el final d'una estructura de dades. Les llistes enllaçades poden usar un objecte sentinella per a indicar el final d'una llista. Similarment, una estructura de dades arbre pot usar un node sentinella per a indicar un node sense fills. Sempre no és necessari usar un node sentinella. Usualment se substitueix pel valor . (ca)
- 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. (de)
- Un nodo centinela es un nodo utilizado en estructura de datos para agilizar y simplificar operaciones en listas enlazadas y árboles. Este tipo de dato representa el final de una estructura de datos. Las listas enlazadas pueden usar un objeto centinela para indicar el final de la lista. Del mismo modo, los árboles pueden utilizar un nodo centinela para indicar un nodo sin hijos o nodo hoja. No siempre es necesario utilizar un nodo centinela. Usualmente, por facilidad de implementación se sustituye por el valor NULL.
* Datos: Q2422612 (es)
- 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). (fr)
- In computer programming, a sentinel node is a specifically designated node used with linked lists and trees as a traversal path terminator. This type of node does not hold or reference any data managed by the data structure. (en)
- 番兵（ばんぺい、英: sentinel）は基地、野営地の出入りを警備する任務に就く兵士を指す。歩哨とも言う。 転じてプログラミング用語としては、データの終了を示すために配置される特殊なデータを指す。番人（ばんにん）とも言う。以下ではこの意味について示す。 実際にはこの用語は、微妙に異なる以下の2つの意味で使われる。
* 実データには出現しない、データの終了を表すための専用の値
* 入力データを処理するループの終了条件が複数ある場合に、条件判定の数を削減するために置くダミーのデータ (ja)
- Wartownik – specjalny rodzaj obiektu, oznaczający koniec struktury danych. Jest stosowany do przyspieszania operacji m.in. na tablicach, listach, drzewach. W listach i drzewach implementowanych za pomocą wskaźników wartownikiem jest często wskaźnik pusty. W wielu językach programowania łańcuchy znaków są zakończone wartownikiem – znakiem o kodzie 0. (pl)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is differentFrom
of | |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is Wikipage disambiguates
of | |
| is research field
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)