nicht angemeldet
Hello,
2.: Array als Datentyp: das sind PHP-Arrays.
Diese Bedingungen trefffen auf die "Arrays" in PHP nicht zu.
Insbesondere die Forderung nach geschlossenen Indexen und auch die nachfolgend zitierte Forderung nach Berechnenbarkeit über den Index sind nicht erfüllt.
"Array types are distinguished from record types mainly because they allow the element indices to be computed at run time, as in the Pascal assignment A[I,J] := A[N-I,2*J]. "
Hingegen treffen bei der verketteten Liste fast alle Forderungen zu. Einzig die Forderung, nach einem zentralen Deskriptor/Pointer auf das aktuelle Element (ein einzelnes) des gesamten Baumes ist in PHP nicht erfüllt, da jede (Teil-)Liste des Baumes einen eigenen führt. Man muss hierzu eine Referenz verwenden.
Die (implizite) Forderung von Dedlfix, man müsse auf die internen Verwaltungsinformationen einen Liste / eines Baumes direkten Zugriff haben, ist allerdings falsch. Es ist durchaus richtig, diese zu kapseln und nur über abgesicherte Funktionen / Methoden zugänglich zu machen.
Die Darstellung als Array führt in PHP regelmäßig wieder zu Irritationen und Unverstand. Daher werde ich auch in Zukunft weiter dafür eintreten, die "Arrays" in PHP als verkettete Listen und daraus gebaute Bäume darzustellen. Dies kommt dem Verhalten am nächsten und erledigt alle mir bisher bekannten Vorstellungsprobleme...
Liebe Grüße aus dem schönen Oberharz
Tom vom Berg
