Структури даних
Зміст
- SplDoublyLinkedList
- SplStack
- SplQueue
- SplHeap
- SplMaxHeap
- SplMinHeap
- SplPriorityQueue
- SplFixedArray
- SplObjectStorage
SPL надає набір стандартних структур даних. Вони згруповані тут за своєю базовою реалізацією, яка зазвичай визначає їх загальну сферу застосування.
Двозв'язкові списки
Двозв'язковий список (DLL) – це список вузлів, пов'язаних в обох напрямках один з одним. Операції ітератора, доступ до обох кінців, додавання або видалення вузлів вартістю O(1), коли основною структурою є DLL. Отже, вони забезпечує хорошу реалізацію для стеків та черг.
Купи
Купи - це деревоподібні структури, які випливають властивостями купи: кожен вузол більше або дорівнює своїм нащадкам, при цьому для порівняння використовується впроваджений метод порівняння, який є загальним для всієї купи.
Масиви
Масиви - структури, які зберігають дані у безперервному вигляді, доступні через індекси. Не плутайте їх із масивами PHP: останні насправді реалізовані у вигляді впорядкованих хеш-таблиць.
Карта
Карта – це структура даних, що містить пари ключ-значення. Масиви PHP можна розглядати як карти, що відображають цілі/рядкові дані в їх значення. SPL надає карту, яка відображає об'єкти до даних. Ця карта також може бути використана як багато об'єктів.