Zurückblättern Weiterblättern Übergeordnetes Thema Sachgebiet Hauptinhaltsverzeichnis Stichwortverzeichnis Hilfeseiten        


Verschachtelte Listen

Die Elemente von Listen können wiederum Listen sein, so daß verschachtelte Listen entstehen. Setzt man z.B.

und analog für und , so entsteht eine verschachtelte Liste, die hier wegen ihres Umfanges nicht explizit dargestellt werden soll. Mit greift man auf das -te Element der -ten Unterliste zu. Das gleiche Resultat erhält man mit . Im betrachteten Beispiel wird


Des weiteren liefert oder eine Liste, die aus den mit numerierten Listen besteht, welche jeweils die mit numerierten Elemente enthalten.

Beispiel

Für das oben betrachtete Beispiel etwa


Aus diesen Darlegungen ist das Prinzip der Verschachtelung von Listen erkennbar. Es macht keine Mühe, Listen mit der Verschachtelungsstufe und höher zu entwerfen und auf diese mit entsprechenden Auswahloperationen zu wirken.