Folosești un array sau o listă legată în Python?

În PHP, pentru aceste scopuri, cel mai frecvent utilizat tip de date este array.

Array-urile în PHP pot fi atât ordonate (cu chei numerice indexate), cât și asociative (cu chei de șiruri de caractere).

Exemple:

<?php
// Array indexat (similar cu o listă sau un array în alte limbaje)
$indexedArray = [1, 2, 3, 'patru'];

// Array asociativ (similar cu un dicționar sau tabel hash)
$associativeArray = [
    'nume' => 'Ivan',
    'vârstă' => 30,
    'oraș' => 'Moscova'
];
?>

În PHP, nu există un tip de date încorporat numit "listă legată" ca atare. Pentru a-i simula comportamentul, se pot folosi array-uri, dar acestea nu vor fi o implementare adevărată a unei liste legate cu caracteristicile sale de performanță inerente inserției/ștergerii în mijloc.

Pentru lucrul cu colecții de obiecte care pot să se comporte ca liste legate sau cozi, se poate folosi SPL (Standard PHP Library), de exemplu SplDoublyLinkedList:

<?php
// Utilizarea `SplDoublyLinkedList` pentru a simula o listă legată
$linkedList = new SplDoublyLinkedList();
$linkedList->push('element 1'); // Adaugă la sfârșit
$linkedList->unshift('element 0'); // Adaugă la început

// Mutarea indicatorului pentru traversare
$linkedList->rewind();
while ($linkedList->valid()) {
    echo $linkedList->current() . "\n";
    $linkedList->next();
}
?>

Totuși, în cele mai multe sarcini cotidiene în PHP, pentru stocarea colecțiilor de date, se folosește în principal tipul array.