Χρησιμοποιείτε έναν πίνακα ή μια συνδεδεμένη λίστα στην Python;

Στην PHP, για αυτούς τους σκοπούς, ο πιο συχνά χρησιμοποιούμενος τύπος δεδομένων είναι array.

Τα arrays στην PHP μπορούν να είναι τόσο ταξινομημένα (με αριθμημένες, ευρετηριασμένες κλειδιά) όσο και συσχετιστικά (με κλειδιά τύπου συμβολοσειρά).

Παραδείγματα:

<?php
// Ευρετηριασμένο array (παρόμοιο με μια λίστα ή πίνακα σε άλλες γλώσσες)
$indexedArray = [1, 2, 3, 'τέσσερα'];

// Συγχετιστικό array (παρόμοιο με ένα λεξικό ή πίνακα κατακερματισμού)
$associativeArray = [
    'όνομα' => 'Ivan',
    'ηλικία' => 30,
    'πόλη' => 'Μόσχα'
];
?>

Στην PHP, δεν υπάρχει ενσωματωμένος τύπος δεδομένων που ονομάζεται "συνδεδεμένη λίστα" ως τέτοιος. Για να προσομοιώσουμε τη συμπεριφορά της, μπορούμε να χρησιμοποιήσουμε arrays, αλλά αυτό δεν θα είναι μια πραγματική υλοποίηση μιας συνδεδεμένης λίστας με τα χαρακτηριστικά απόδοσης που έχει κατά την εισαγωγή/διαγραφή στο μέσο.

Για εργασία με συλλογές αντικειμένων που μπορούν να συμπεριφέρονται ως συνδεδεμένες λίστες ή ουρές, μπορεί να χρησιμοποιηθεί η 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.