Verwendung von selbstverweisenden Listen

9

Ich weiß, dass es möglich ist, in Sprachen wie Python eine Selbstreferenzierungsliste zu erstellen:

%Vor%

Welche Algorithmen profitieren von Selbstreferenzierungslisten? Ich kann mir keinen vorstellen.

Danke.

    
Escualo 16.09.2010, 16:26
quelle

3 Antworten

3

Selbstreferenzierende Listen und, allgemein gesagt, zirkuläre Datenstrukturen können verursacht werden, wenn ein Graph mit Datenstrukturen dargestellt wird.

Betrachten Sie beispielsweise diese naive Darstellung eines Graphen: Jeder Knoten ist entweder ein atomarer Wert oder eine Liste von Knoten, mit denen er verknüpft ist. Ein Kreis kann dazu führen, dass eine Liste eine andere Liste enthält, die die Liste enthält. Ein Selbstkreis, d. H. Eine Kante von einem Knoten zu sich selbst, verursacht eine auf sich selbst verweisende Liste.

    
Little Bobby Tables 16.09.2010 19:01
quelle
0

Wenn Sie nur nach Listen fragen, dann fällt mir gerade nichts ein, außer vielleicht rekursiv in einer als Liste modellierten Datenstruktur zu suchen.

Aber eine Anwendung einer Selbstreferenzierung könnte diese selbst-referenzierende Klassendefinition in Python sein

    
Rohan Monga 16.09.2010 16:53
quelle
0

Die meisten rekursiven Problemdefinitionen verwenden eine Art von selbstreferentiellen Objekten oder Daten mit selbstreferenzieller Definition.

Ich würde den Wikipedia-Link hinzufügen, da er eine gute Lektüre bietet:

Andere auf SO

pyfunc 16.09.2010 16:50
quelle