Utilisez-vous un tableau ou une liste chaînée en Python?

En PHP, pour ces objectifs, le type de données array est le plus souvent utilisé.

Les tableaux en PHP peuvent être à la fois ordonnés (avec des clés numériques indexées) et associatifs (avec des clés de chaîne).

Exemples:

<?php
// Tableau indexé (similaire à une liste ou un tableau dans d'autres langages)
$indexedArray = [1, 2, 3, 'quatre'];

// Tableau associatif (similaire à un dictionnaire ou une table de hachage)
$associativeArray = [
    'nom' => 'Ivan',
    'âge' => 30,
    'ville' => 'Moscou'
];
?>

En PHP, il n'existe pas de type de données intégré appelé "liste chaînée" en tant que tel. Pour simuler son comportement, on peut utiliser des tableaux, mais cela ne sera pas une implémentation véritable d'une liste chaînée avec ses caractéristiques de performance inhérentes à l'insertion/suppression au milieu.

Pour travailler avec des collections d'objets pouvant se comporter comme des listes chaînées ou des files d'attente, on peut utiliser SPL (Standard PHP Library), par exemple SplDoublyLinkedList:

<?php
// Utilisation de SplDoublyLinkedList pour simuler une liste chaînée
$linkedList = new SplDoublyLinkedList();
$linkedList->push('élément 1'); // Ajoute à la fin
$linkedList->unshift('élément 0'); // Ajoute au début

// Déplacement du pointeur pour parcourir
$linkedList->rewind();
while ($linkedList->valid()) {
    echo $linkedList->current() . "\n";
    $linkedList->next();
}
?>

Cependant, dans la majorité des tâches quotidiennes en PHP, pour stocker des collections de données, le type array est principalement utilisé.