萧潇

上一篇文章我们讲到实战PHP数据结构基础之递归。来回顾下什么是递归？ 一般来说，递归被称为函数自身的调用。 无限级的分类在平常的开发中是常见的需求，并且在不少面试题中都会碰到。不管你做什么项目，应该都碰到过类似的问题。下面，我们就使用递归的思想，实战一把。 然后我们虚拟出一些数…

之前说到，递归是一种将大问题分解为小问题的解决方案。一般来说，递归被称为函数自身的调用。这么说可能听起来很奇怪，事实上在递归中，函数确实必须调用自己。 例如在数学中，我们都知道“阶乘”的概念。例如5的阶乘就是5*4*3*2*1。 这就体现了递归。你可以从中发现，我们把求5的阶乘…

链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。 根据类型可以分为单链表、双链表、环形链表、复杂链表等等结构，这些结构又可以相互组合。 以及实战PHP数据结构基础之双链表。 俗话说光说不练假把式…

队列是另外一种遵循先进先出原则的线性数据结构。队列有两端可供操作，一端出队，一端入队。这个特点和栈不同，栈只有一端可以用来操作。入队总是在后端，出队在前端。 首先我们定义一个QueueInterface。 得益于PHP强大的array结构，我们轻而易举的写出来了队列的基本操作方…

一样都是线性结构。 栈遵循后进先出的原则(LIFO)。这意味着栈只有一个出口用来压入元素和弹出元素，当我们执行压入或者弹出操作的时候要注意栈是否已满或者栈是否是空的。 还是废话不多说，直接来看我们对栈执行的常用操作。 ... 首先我们定义一个StackInterface。 得益…

而双链表每个节点有两个指针域，分别指向前驱和后继节点。单链表是单向的，而双链表是双向的。 ... 首先我们根据定义实现一个双链表的ListNode类。 再来看链表类，首先需要3个私有属性，分别是头节点、尾巴节点和长度。 接下来还是老规矩，直接看如何实现第一个即常用的插入，这是是…

链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。 ... 首先我们根据定义实现一个ListNode类。 再来看链表类，首先需要2个私有属性，分别是头节点和长度。 下面我们长话短说，直接看如何实现…

1).自己处理很容易出错，建议使用从PHP5.2之后新增的DateTime、DateInterval和DateTimeZone类。 2).使用date_default_timezone_set('Asia/Shanghai');设置默认时区为中国时区，或者你也可以在php.ini…

过滤、验证和转义 1).不要相信任何来自不受自己直接控制的数据源中的数据。包括但不限于： $_GET $_POST $_REQUEST $_COOKIE $argv php://stdin php://input file_get_contents() 远程数据库 远程API 来…