PHP SplDoublyLinkedList

Klasa SplDoublyLinkedList – implementacja listy dwukierunkowej w PHP

Listy są najczęściej używanymi strukturami danych (obok tablic). Pozwalają rozwiązać różne problemy programistyczne. Znajdują zastosowanie w implementacji innych struktur danych takich jak: stosy, kolejki, grafy. W odróżnieniu od tablic charakteryzują się większą wydajnością oraz mogą dynamicznie zmieniać swój rozmiar.

W każdym elemencie listy dwukierunkowej (węźle) jest przechowywane odniesienie zarówno do “następnika”, jak i “poprzednika” elementu w liście. Taka reprezentacja umożliwia swobodne przemieszczanie się po liście w obie strony.

Przykład:

Wyświetli:

Metody klasy SplDoublyLinkedList:

Więcej na stronie: php.net/manual/en/class.spldoublylinkedlist.php

Obrazek do artykułu: Gerd Altmann z Pixabay


Leave a Comment

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *