PHP常用类库
奔跑的码农
热爱web开发,热爱生活!
展开
-
PHP SPL标准库之SplFixedArray简介
SplFixedArray与普通的PHP Array不同,它是以数字为键名的固定长度的数组,它没有使用散列(Hash)存储方式,更接近于C语言的数组,因此效率更高。原创 2016-07-11 15:51:03 · 2029 阅读 · 0 评论 -
PHP SPL标准库之SplStack简介
栈(Stack)是一种特殊的线性表,因为它只能在线性表的一端进行插入或删除元素(即进栈和出栈),SplStack继承自SplDoublyLinkedList,并且mode被限制为LIFO,即后进先出模式。原创 2016-07-11 17:20:15 · 1714 阅读 · 0 评论 -
PHP SplQueue 队列简介
队列是一种特殊的线性表,遵循先进先出原则,特殊之处在于它只允许在表的前端进行删除操作,而在表的后端进行插入操作和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。原创 2016-07-12 11:52:12 · 10464 阅读 · 0 评论 -
PHP SplHeap 堆介绍
堆(Heap)就是为了实现优先队列而设计的一种数据结构,它是通过构造二叉堆(二叉树的一种)实现。根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。二叉堆还常用于排序(堆排序)。SplHeap 是一个抽象类,实现了Iterator , Countable接口。最大堆(SplMaxHeap)和最小堆(SplMinHeap)就是继承它实现的,可以在PHP程序中直接使用。原创 2016-07-13 17:14:43 · 4068 阅读 · 3 评论 -
PHP之双向链表(SplDoublyLinkedList)简介
PHP SPL标准库里实现了几种简单的线性表和树型结构,其中包括了双链表和双链表实现的队列和栈、最大堆、最小堆和优先队列。双链表是一种重要的线性存储结构,对于双链表中的每个节点,不仅仅存储自己的信息,还要保存前驱和后继节点的地址。双链表对PHP开发程序来讲是很重要的一种数据结构,可以把PHP数组中想想成一个双链表,而PHP内置的SplDoublyLinkedList类通过实现迭代器、数组访问和获取数量的接口使程序访问对象变得访问数组一样方便。原创 2016-07-08 17:42:17 · 6280 阅读 · 0 评论