Quelles sont les structures de données php ?

Quelles sont les structures de données PHP ? 🎜>Une liste doublement liée (DLL) est une liste de nœuds liés dans deux directions. Lorsque la structure sous-jacente est une DLL, les opérations de l'itérateur, l'accès aux deux extrémités et l'ajout ou la suppression de nœuds ont tous une surcharge de O(1). Par conséquent, il fournit une implémentation appropriée pour les piles et les files d’attente. (Apprentissage recommandé : Programmation PHP de l'entrée à la maîtrise

)

Tas

Un tas est une structure arborescente qui suit les attributs du tas : chaque nœud Supérieur ou égal à ses enfants, comparé à l'aide de la méthode de comparaison implémentée sur le tas global.
Array

Array est une structure qui stocke les données de manière contiguë et est accessible via un index. Ne les confondez pas avec les tableaux PHP : les tableaux PHP sont en fait implémentés sous forme de listes ordonnées.

Carte

La carte est une donnée avec des paires clé-valeur. Les tableaux PHP peuvent être considérés comme des mappages d'entiers/chaînes vers des valeurs. SPL fournit un mappage des objets aux données. Cette carte peut également être utilisée comme ensemble d'objets.

Stack Stack

est similaire à une file d'attente, une structure de données avec des caractéristiques de stockage de données.

Caractéristiques : les données sont stockées selon le principe premier entré, dernier sorti. La pile n'a qu'une seule sortie et les éléments ne peuvent être ajoutés et supprimés que depuis le haut de la pile.

queue Queue

Caractéristiques : Premier entré, premier sorti (FIFO), utilisé en simultanéité, peut transférer en toute sécurité des objets d'une tâche à une autre.

ensemble

Caractéristiques : Enregistrez des éléments uniques.

dictionnaire cartographique

Caractéristiques : Tableau associatif, également appelé dictionnaire ou paire clé-valeur.

graphe graphique

Caractéristiques : généralement représenté par des matrices de contiguïté et des tables de contiguïté. La première est facile à mettre en œuvre mais gaspille plus d'espace pour les matrices clairsemées. D'autres utilisent des listes chaînées pour stocker des informations, mais la complexité temporelle de la recherche graphique est élevée.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!