Datastructures
Sommaire
- La classe SplDoublyLinkedList
- La classe SplStack
- La classe SplQueue
- La classe SplHeap
- La classe SplMaxHeap
- La classe SplMinHeap
- La classe SplPriorityQueue
- La classe SplFixedArray
- La classe SplObjectStorage
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.