Last 5.3 release ever available: PHP 5.3.29 - 5.3 now EOL

Estructuras de datos

Tabla de contenidos

SPL provee un conjunto de estructuras de datos estándar. Ellas están agrupadas por su implementación base que usualmente define su campo de aplicación.

Listas Doblemente Enlazadas

Una Lista Doblemente Enlazada (LDE) es una lista de nodos enlazados en ambas direcciones con otros. Las operaciones de iteración, acceso a ambos finales, adición o remoción de nodos tienen un costo de O(1) cuando la estructura base es una LDE. Por lo tanto provee una Implementación decente para pilas y colas.

Montículos

Los montículos son estructuras de arboles que siguen la propiedad de los montículos: cada nodo es mas grande o igual a sus hijos, cuando es comparado usando el método comparar implementado y que es global al montículo.

Arreglos

Los arreglos son estructuras que almacenan datos de una forma continua, accesible usando índices. No deben confundirse con los Array de PHP: los Array de PHP son en realidad implementadas como tablas hash ordenadas.

Mapa

Un mapa es una estructura de datos que mantiene pareas de llaves y valores. Las matrices de PHP pueden ser vistas como mapas de integer/string a valores. SPL provee un mapa de objetos a datos. Este mapa puede ser usado además como un conjunto de objetos.

add a note add a note

User Contributed Notes

There are no user contributed notes for this page.
To Top