Структури на податоци
Почист и полокален преглед на PHP референцата, со задржана структура од PHP.net и подобра читливост за примери, секции и белешки.
Структури на податоци
Референца за `spl.datastructures.php` со подобрена типографија и навигација.
Структури на податоци
Содржина
- SplDoublyLinkedList
- SplStack
- SplQueue
- SplHeap
- SplMaxHeap
- SplMinHeap
- SplPriorityQueue
- SplFixedArray
- ArrayObject
- SplObjectStorage
SPL обезбедува сет од стандардни структури на податоци. Тие се групирани овде според нивната основна имплементација што обично го дефинира нивното општо поле на примена.
Двојно поврзани листи
Двојно поврзана листа (DLL) е листа од јазли поврзани во двете насоки еден со друг. Операциите на итераторот, пристапот до двата краја, додавањето или отстранувањето на јазли имаат цена од O(1) кога основната структура е DLL. Оттука, обезбедува пристојна имплементација за стекови и редови.
Купишта
Купиштата се структури слични на дрвја кои ја следат куповната сопственост: секој јазол е поголем или еднаков на неговите деца, кога се споредуваат со користење на имплементираниот метод за споредба што е глобален за купот.
Низи
Низите се структури кои ги чуваат податоците на континуиран начин, достапни преку индекси.
Забелешка: Не мешајте го ова со нативниот PHP array тип. PHP низите се всушност нарачани хеш-табели. Сепак, SPL обезбедува ArrayObject класа за обвиткување на PHP низи во објект.
Мапа
Мапата е структура на податоци што држи парови клуч-вредност. PHP низите може да се гледаат како мапи од цели броеви/низи до вредности. SPL обезбедува мапа од објекти до податоци. Оваа мапа може да се користи и како сет од објекти.