Kapitel 4: Listen
Lineare Liste: endliche Folge von Elementen eines Grundtyps.
Wir schreiben die Liste als <a1, a2, ..., an> (n>=0)
und die leere Liste (falls n=0) als < >.
Beispiele: Die Liste der natürlichen Zahlen in geordneter Form:
Oder eine beliebige Zeichenfolge (einschließlich Leerzeichen)
<d,a,s, ,i,s,t, ,e,i,n,e, ,L,i,s,t,e>
Auch der Text dieser Folie kann als eine Liste betrachtet werden.
Listenelemente besitzen Schlüssel, eigentliche Information und ggf. weitere Komponenten (z.B. Zeiger).