首页 > 代码库 > PHP--SPL扩展学习笔记
PHP--SPL扩展学习笔记
一. SPL是干嘛的 SPL是用于解决典型问题(standard problems)的一组接口与类的集合。 数据结构: 1.实现双向列表 SplDoublyLinkedList implements Iterator , ArrayAccess , Countable {} 2.栈(Stack)是一种特殊的线性表,因为它只能在线性表的一端进行插入或删除元素(即进栈和出栈) SplStack extends SplDoublyLinkedList implements Iterator , ArrayAccess , Countable {} 3.队列(SplQueue) 就像我们生活中排队一样,和栈一样,它的特性是先进先出(FIFO)。 SplQueue extends SplDoublyLinkedList implements Iterator , ArrayAccess , Countable {} 4.优先队列SplPriorityQueue是基于堆(后文介绍)实现的。 SplPriorityQueue implements Iterator , Countable {} 5.堆(Heap)就是为了实现优先队列SplPriorityQueue而设计的一种数据结构,它是通过构造二叉堆(二叉树的一种)实现。 abstract SplHeap implements Iterator , Countable {} 6.阵列 处理巨大数量的固定长度数组是采用 SplFixedArray implements Iterator , ArrayAccess , Countable {} 7.映射 用来存储一组对象的,特别是当你需要唯一标识对象的时候。 SplObjectStorage implements Countable , Iterator , Serializable , ArrayAccess {}
PHP--SPL扩展学习笔记
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。