数据结构

目录

SPL 提供了一组标准数据结构。它们在此根据其底层实现进行分组,底层实现通常定义了它们的通用应用领域。

双向链表

双向链表 (DLL) 是一个节点列表,这些节点相互双向链接。当底层结构是 DLL 时,迭代器的操作、对两端的访问、添加或删除节点的成本为 O(1)。因此它为堆栈和队列提供了不错的实现。

堆是树状结构,遵循堆属性:每个节点都大于或等于其子节点,使用实现的比较方法进行比较,该方法对堆是全局的。

数组

数组是通过索引访问的连续方式存储数据的结构。不要将其与 PHP 数组混淆:PHP 数组实际上是作为有序哈希表实现的。

映射

映射是包含键值对的数据结构。PHP 数组可以看作是将整数/字符串映射到值的映射。SPL 提供了从对象到数据的映射。此映射也可以用作对象集。

添加说明

用户贡献的说明

此页面没有用户贡献的说明。
To Top