Използваш масив или свързан списък в Python?

В PHP за тези цели най-често се използва типът данни array.

Масивите в PHP могат да бъдат както подредени (с числови индексирани ключове), така и асоциативни (с използване на низови ключове).

Примери:

<?php
// Индексиран масив (аналог на списък или масив в други езици)
$indexedArray = [1, 2, 3, 'четири'];

// Асоциативен масив (аналог на речник или хеш таблица)
$associativeArray = [
    'име' => 'Иван',
    'възраст' => 30,
    'град' => 'Москва'
];
?>

В PHP няма вградения тип данни "свързан списък" като такъв. За имитация на неговото поведение може да се използват масиви, но това няма да бъде истинска реализация на свързан списък с присъщите му характеристики за производителност при вмъкване/изтриване в средата.

За работа с колекции от обекти, които могат да се държат като свързани списъци или опашки, може да се използва SPL (Standard PHP Library), например SplDoublyLinkedList:

<?php
// Използване на `SplDoublyLinkedList` за имитация на свързан списък
$linkedList = new SplDoublyLinkedList();
$linkedList->push('елемент 1'); // Добавя в края
$linkedList->unshift('елемент 0'); // Добавя в началото

// Преместване на указателя за обхождане
$linkedList->rewind();
while ($linkedList->valid()) {
    echo $linkedList->current() . "\n";
    $linkedList->next();
}
?>

Въпреки това, в повечето ежедневни задачи в PHP за съхранение на колекции от данни се използва предимно типът array.