XOR linked list (original) (raw)
Le chaînage XOR est un procédé permettant de parcourir une liste chaînée dans un sens comme dans l'autre en ne gardant dans chaque bloc qu'un seul pointeur au lieu de deux. La contrepartie est qu'on ne peut cheminer dans la liste qu'en partant de l'une de ses deux extrémités, restriction inexistante dans les listes à double pointeur.
| Property | Value |
|---|---|
| dbo:abstract | Le chaînage XOR est un procédé permettant de parcourir une liste chaînée dans un sens comme dans l'autre en ne gardant dans chaque bloc qu'un seul pointeur au lieu de deux. La contrepartie est qu'on ne peut cheminer dans la liste qu'en partant de l'une de ses deux extrémités, restriction inexistante dans les listes à double pointeur. (fr) An XOR linked list is a type of data structure used in computer programming. It takes advantage of the bitwise XOR operation to decrease storage requirements for doubly linked lists. (en) XOR連結リスト（英: XOR linked list）は、プログラミングにおけるデータ構造の一種。ビット毎の排他的論理和 (XOR) の特徴を生かして、双方向連結リストに必要なメモリ量を削減する。なお、以下ではXOR演算を ⊕ と記述する。 (ja) Si chiama lista concatenata tramite XOR un procedimento che permette di percorrere una lista concatenata in un senso come nell'altro utilizzando in ciascun blocco solo un puntatore invece di due. La contropartita è dovuta al fatto che non si può percorre la lista che partendo da una delle due estremità, restrizione che non esiste nelle liste a doppio puntatore. (it) XOR-связный список — структура данных, похожая на обычный двусвязный список, однако в каждом элементе хранится только один составной адрес — результат выполнения операции XOR над адресами предыдущего и следующего элементов списка. Для того, чтобы перемещаться по списку, необходимо иметь адреса двух последовательных элементов. Выполнение операции XOR над адресом первого элемента и составным адресом, хранящимся во втором элементе, даёт адрес элемента, следующего за этими двумя элементами. Выполнение операции XOR над составным адресом, хранящимся в первом элементе, и адресом второго элемента даёт адрес элемента, предшествующего этим двум элементам. (ru) 异或链表（英語：XOR linked list）是数据结构里面的一种链式存储结构,可以在降低空间复杂度的情况下达到和双向链表一样的目的，使得在任何一个结点都能方便地访问它的前驱结点和后继结点。 (zh) |
| dbo:wikiPageExternalLink | https://github.com/ManosPapadakis95/Listes http://www.linuxjournal.com/article/6828 |
| dbo:wikiPageID | 291683 (xsd:integer) |
| dbo:wikiPageLength | 8154 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1087663966 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Processor_register dbr:Binary_search_tree dbr:Bitwise_operation dbr:Doubly_linked_list dbr:System/360 dbr:Unrolled_linked_list dbr:Computer_programming dbr:Embedded_system dbr:Pointer_(computer_programming) dbr:Type_conversion dbr:Data_structure dbr:Garbage_collection_(computer_science) dbc:Binary_arithmetic dbc:Linked_lists dbr:Serialization dbr:XOR_swap_algorithm dbr:Random_access |
| dbp:wikiPageUsesTemplate | dbt:Cite_magazine dbt:Code dbt:More_citations_needed dbt:Short_description dbt:Data_structures |
| dcterms:subject | dbc:Binary_arithmetic dbc:Linked_lists |
| gold:hypernym | dbr:Structure |
| rdf:type | yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:DataStructure105728493 yago:PsychologicalFeature100023100 dbo:Building yago:Structure105726345 yago:WikicatDataStructures |
| rdfs:comment | Le chaînage XOR est un procédé permettant de parcourir une liste chaînée dans un sens comme dans l'autre en ne gardant dans chaque bloc qu'un seul pointeur au lieu de deux. La contrepartie est qu'on ne peut cheminer dans la liste qu'en partant de l'une de ses deux extrémités, restriction inexistante dans les listes à double pointeur. (fr) An XOR linked list is a type of data structure used in computer programming. It takes advantage of the bitwise XOR operation to decrease storage requirements for doubly linked lists. (en) XOR連結リスト（英: XOR linked list）は、プログラミングにおけるデータ構造の一種。ビット毎の排他的論理和 (XOR) の特徴を生かして、双方向連結リストに必要なメモリ量を削減する。なお、以下ではXOR演算を ⊕ と記述する。 (ja) Si chiama lista concatenata tramite XOR un procedimento che permette di percorrere una lista concatenata in un senso come nell'altro utilizzando in ciascun blocco solo un puntatore invece di due. La contropartita è dovuta al fatto che non si può percorre la lista che partendo da una delle due estremità, restrizione che non esiste nelle liste a doppio puntatore. (it) 异或链表（英語：XOR linked list）是数据结构里面的一种链式存储结构,可以在降低空间复杂度的情况下达到和双向链表一样的目的，使得在任何一个结点都能方便地访问它的前驱结点和后继结点。 (zh) XOR-связный список — структура данных, похожая на обычный двусвязный список, однако в каждом элементе хранится только один составной адрес — результат выполнения операции XOR над адресами предыдущего и следующего элементов списка. Для того, чтобы перемещаться по списку, необходимо иметь адреса двух последовательных элементов. Выполнение операции XOR над адресом первого элемента и составным адресом, хранящимся во втором элементе, даёт адрес элемента, следующего за этими двумя элементами. (ru) |
| rdfs:label | Chaînage XOR (fr) XOR linked list (it) XOR連結リスト (ja) XOR-связный список (ru) XOR linked list (en) 异或链表 (zh) |
| owl:sameAs | freebase:XOR linked list yago-res:XOR linked list wikidata:XOR linked list dbpedia-fr:XOR linked list dbpedia-he:XOR linked list dbpedia-it:XOR linked list dbpedia-ja:XOR linked list dbpedia-ru:XOR linked list dbpedia-sr:XOR linked list dbpedia-th:XOR linked list dbpedia-zh:XOR linked list https://global.dbpedia.org/id/4nyGQ |
| prov:wasDerivedFrom | wikipedia-en:XOR_linked_list?oldid=1087663966&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:XOR_linked_list |
| is dbo:wikiPageRedirects of | dbr:Xor_linked_list dbr:XOR_list dbr:Subtraction_edge dbr:Subtraction_linked_list dbr:XOR_edge dbr:XOR_linking dbr:Xor_edge |
| is dbo:wikiPageWikiLink of | dbr:Undefined_value dbr:Doubly_linked_list dbr:Unrolled_linked_list dbr:Linked_list dbr:Exclusive_or dbr:Bitwise_operations_in_C dbr:Java_performance dbr:Tracing_garbage_collection dbr:XOR_swap_algorithm dbr:Xor_linked_list dbr:XOR_list dbr:Subtraction_edge dbr:Subtraction_linked_list dbr:XOR_edge dbr:XOR_linking dbr:Xor_edge |
| is foaf:primaryTopic of | wikipedia-en:XOR_linked_list |