https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Difference_List 2026-05-22T00:41:17Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Difference_List&diff=2131053&oldid=prev 2025-07-01T22:11:08Z

<p>Format</p> <p><b>Neue Seite</b></p><div>Der Begriff &#039;&#039;&#039;Difference List&#039;&#039;&#039; (Unterschiedsliste) kann sich auf zwei verschiedene [[Datenstruktur|Datenstrukturen]] in der Informatik beziehen. Zum einen bezeichnet es eine Datenstruktur, die zwei Listen enthält und den Unterschied zwischen diesen repräsentiert. Die zweite Datenstruktur ist eine [[Funktionale Programmierung|funktionale]] Repräsentation einer Liste, die effiziente [[Konkatenation (Listen) |Konkatenation]] ermöglicht. In diesem Fall wird eine Unterschiedsliste als einargumentige [[Funktion (Programmierung)|Funktion]] implementiert, die eine Liste als [[Parameter (Informatik)|Argument]] nimmt und an vorne an diese anfügt. Daher wird Konkatenation von Unterschiedslisten des zweiten Typs als [[Komposition (Mathematik)|Funktionskomposition]] implementiert, welche eine konstante [[Laufzeit (Informatik)|Laufzeit]] aufweist.<br /> <br /> == Weblinks ==<br /> * [http://homepages.inf.ed.ac.uk/pbrna/prologbook/node180.html Open Lists and Difference Lists] in [[Prolog (Programmiersprache)|Prolog]]<br /> <br /> [[Kategorie:Programmierung]]</div>

imported>Thomas Dresler