array ( 0 => 'index.php', 1 => 'PHP Manual', ), 'head' => array ( 0 => 'UTF-8', 1 => 'ru', ), 'this' => array ( 0 => 'spl.datastructures.php', 1 => 'Структуры данных', 2 => 'Структуры данных', ), 'up' => array ( 0 => 'book.spl.php', 1 => 'SPL', ), 'prev' => array ( 0 => 'splsubject.notify.php', 1 => 'SplSubject::notify', ), 'next' => array ( 0 => 'class.spldoublylinkedlist.php', 1 => 'SplDoublyLinkedList', ), 'alternatives' => array ( ), 'source' => array ( 'lang' => 'ru', 'path' => 'reference/spl/datastructures.xml', ), 'history' => array ( ), 'extra_header_links' => array ( 'rel' => 'alternate', 'href' => '/manual/en/feeds/spl.datastructures.atom', 'type' => 'application/atom+xml', ), ); $setup["toc"] = $TOC; $setup["toc_deprecated"] = $TOC_DEPRECATED; $setup["parents"] = $PARENTS; manual_setup($setup); contributors($setup); ?>

Структуры данных

Содержание

SPL предоставляет набор стандартных структур данных. Они сгруппированы здесь по своей базовой реализации, которая обычно определяет их общую область применения.

Двусвязные списки

Двусвязный список (DLL) - это список узлов, связанных в обоих направлениях друг с другом. Операции итератора, доступ к обоим концам, добавление или удаление узлов стоимостью O(1), когда основная структура является DLL. Следовательно, они обеспечивает хорошую реализацию для стеков и очередей.

Кучи

Кучи - это древовидные структуры, которые следуют свойствам кучи: каждый узел больше или равен своим потомкам, при этом для сравнения используется внедрённый метод сравнения, который является общим для всей кучи.

Массивы

Массивы – структуры, которые хранят данные в непрерывном виде, доступные через индексы.

Замечание: Не путайте их с типом PHP array. Массивы PHP являются упорядоченными хеш-таблицами. Однако SPL предоставляет класс ArrayObject, чтобы обернуть PHP-массивы в объект.

Карта

Карта - это структура данных, содержащая пары ключ-значение. Массивы PHP можно рассматривать как карты, отображающие целые/строковые данные в их значения. SPL предоставляет карту, отображающую объекты к данным. Эта карта также может быть использована как множество объектов.