Datastructures

Sommaire

SPL fournit un jeu de structures de donn�es standard. Elles sont regroup�es ici par impl�mentation, ce qui d�finit g�n�ralement leur champ d'application.

Liste doublement cha�n�es

Une liste doublement cha�n�e (Doubly Linked List ou DLL) est une liste de noeud li�s dans les deux sens aux autres noeuds. Les op�rations d'it�rateurs peuvent se faire dans les deux sens, en addition ou en suppression, avec un co�t de O(1) lorsque la structure sous-jacente est une DLL. Elle fournit un support pratique pour les piles et les queues.

piles

Les piles sont des structures de type arbre, qui suivent une propri�t� caract�ristique des piles : chaque noeud est plus grand ou �gal que ses enfants, lorsqu'on les compare avec la m�thode impl�ment�e de comparaison, qui est globale � la pile.

Tableaux

Les Array sont des structures qui stockent les donn�es d'une mani�re continue, et accessible via des index. Ne les confondez pas avec les tableau de PHP : ces tableaux sont impl�ment�s comme des tables de hashage ordonn�es.

Carte (Map)

Une carte est une structure de donn�es qui stocke des paire cl�/valeur. Les tableaux PHP peuvent tr�s bien servir de cartes entre des cha�nes ou entiers et des valeurs. SPL fournit un objet de type carte pour les donn�es. Cette carte peut aussi servir d'ensemble d'objets.

SPL
PHP Manual