Sentinel node (original) (raw)
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 .
| Property | Value |
|---|---|
| dbo: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) |
| dbo:wikiPageID | 3123459 (xsd:integer) |
| dbo:wikiPageLength | 10259 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1106948478 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Elephant_in_Cairo dbr:Binary_search_tree dbr:Canary_value dbr:Null_object_pattern dbr:Concurrent_computing dbr:Node_(computer_science) dbr:Null_pointer dbr:Magic_string dbr:Mutual_exclusion dbr:C_(programming_language) dbr:Tree_(data_structure) dbr:Linked_list dbc:Trees_(data_structures) dbc:Linked_lists dbr:File-system_permissions dbr:Semipredicate_problem dbr:Magic_number_(programming) dbr:Robustness_(computer_science) dbr:Sentinel_value dbr:Immutable_object dbr:Time_formatting_and_storage_bugs dbr:Mutex |
| dbp:wikiPageUsesTemplate | dbt:About dbt:Distinguish dbt:More_citations_needed dbt:Short_description dbt:Unreferenced_section |
| dcterms:subject | dbc:Trees_(data_structures) dbc:Linked_lists |
| rdf:type | owl:Thing yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:Communication100033020 yago:DataStructure105728493 yago:ExpressiveStyle107066659 yago:Formulation107069948 yago:Parlance107081177 yago:PsychologicalFeature100023100 yago:Structure105726345 yago:WikicatDataStructures yago:WikicatProgrammingIdioms |
| 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) |
| rdfs:label | Node sentinella (ca) Sentinel (Programmierung) (de) Nodo centinela (es) Valeur sentinelle (fr) 番兵 (ja) Wartownik (pl) Sentinel node (en) |
| owl:differentFrom | dbr:Sentinel_value |
| owl:sameAs | freebase:Sentinel node yago-res:Sentinel node wikidata:Sentinel node wikidata:Sentinel node dbpedia-ca:Sentinel node dbpedia-de:Sentinel node dbpedia-es:Sentinel node dbpedia-fr:Sentinel node dbpedia-ja:Sentinel node dbpedia-pl:Sentinel node dbpedia-sr:Sentinel node https://global.dbpedia.org/id/2HUHw |
| prov:wasDerivedFrom | wikipedia-en:Sentinel_node?oldid=1106948478&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Sentinel_node |
| is dbo:wikiPageDisambiguates of | dbr:Sentinel |
| is dbo:wikiPageRedirects of | dbr:Sentinel_node_(computer_science) |
| is dbo:wikiPageWikiLink of | dbr:Binary_search_algorithm dbr:Binary_tree dbr:Doubly_linked_list dbr:Elisa_Rush_Port dbr:Linked_list dbr:Kefah_Mokbel dbr:ALMANAC dbr:Zipper_(data_structure) dbr:Red–black_tree dbr:Sentinel dbr:Sentinel_value dbr:Zero_page dbr:Sentinel_node_(computer_science) |
| is dbp:researchField of | dbr:Elisa_Rush_Port |
| is owl:differentFrom of | dbr:Sentinel_value |
| is foaf:primaryTopic of | wikipedia-en:Sentinel_node |