Verwendest du in Python ein Array oder eine verkettete Liste?

In PHP werden für diese Zwecke am häufigsten die Datentypen array verwendet.

Arrays in PHP können sowohl sortiert (mit numerischen, indizierten Schlüsseln) als auch assoziativ (mit String-Schlüsseln) sein.

Beispiele:

<?php
// Indiziertes Array (ähnlich einer Liste oder einem Array in anderen Sprachen)
$indexedArray = [1, 2, 3, 'vier'];

// Assoziatives Array (ähnlich einem Wörterbuch oder Hash-Tabelle)
$associativeArray = [
    'name' => 'Ivan',
    'alter' => 30,
    'stadt' => 'Moskau'
];
?>

In PHP gibt es keinen eingebauten Datentyp "verkettete Liste" als solchen. Um ihr Verhalten zu simulieren, kann man Arrays verwenden, aber dies ist keine echte Implementierung einer verketteten Liste mit den ihr eigenen Leistungsmerkmalen beim Einfügen/Entfernen in der Mitte.

Zur Arbeit mit Objektkollektionen, die sich wie verkettete Listen oder Warteschlangen verhalten können, kann SPL (Standard PHP Library) verwendet werden, z.B. SplDoublyLinkedList:

<?php
// Verwendung von SplDoublyLinkedList zur Simulation einer verketteten Liste
$linkedList = new SplDoublyLinkedList();
$linkedList->push('Element 1'); // Fügt am Ende hinzu
$linkedList->unshift('Element 0'); // Fügt am Anfang hinzu

// Zeiger bewegen, um zu durchlaufen
$linkedList->rewind();
while ($linkedList->valid()) {
    echo $linkedList->current() . "\n";
    $linkedList->next();
}
?>

Allerdings wird in den meisten alltäglichen PHP-Aufgaben zur Speicherung von Datensammlungen hauptsächlich der array-Typ verwendet.