Czy w Pythonie używasz tablicy czy listy powiązanej?

W PHP najczęściej do tych celów używa się typu danych array.

Tablice w PHP mogą być zarówno uporządkowane (z indeksami numerycznymi), jak i asocjacyjne (z kluczami tekstowymi).

Przykłady:

<?php
// Tablica indeksowana (podobna do listy lub tablicy w innych językach)
$indexedArray = [1, 2, 3, 'cztery'];

// Tablica asocjacyjna (podobna do słownika lub tabeli hash)
$associativeArray = [
    'imie' => 'Ivan',
    'wiek' => 30,
    'miasto' => 'Moskwa'
];
?>

W PHP nie ma wbudowanego typu danych "lista powiązana" jako takiego. Aby symulować jej zachowanie, można użyć tablic, ale nie będzie to prawdziwa implementacja listy powiązanej z jej właściwościami wydajnościowymi przy wstawianiu/usuwaniu w środku.

Do pracy z kolekcjami obiektów, które mogą zachowywać się jak listy powiązane lub kolejki, można użyć SPL (Standard PHP Library), na przykład SplDoublyLinkedList:

<?php
// Użycie SplDoublyLinkedList do symulacji listy powiązanej
$linkedList = new SplDoublyLinkedList();
$linkedList->push('element 1'); // Dodaje na koniec
$linkedList->unshift('element 0'); // Dodaje na początek

// Przesuwanie wskaźnika do przejścia
$linkedList->rewind();
while ($linkedList->valid()) {
    echo $linkedList->current() . "\n";
    $linkedList->next();
}
?>

Jednak w większości codziennych zadań w PHP do przechowywania kolekcji danych głównie używa się typu array.