实现队列

我们可以使用 Tarsana 和用于列表操作的内置函数来实现队列。我们还将使用数组来表示队列:

Unresolved include directive in modules/ROOT/pages/ch13/ch13-04.adoc - include::example$Chapter13/4.php[]

在这里,我们使用 append 函数执行 enqueue,使用 headtail 函数分别执行队列中的第一个项目和 dequeuer。下面是前面代码的输出结果:

Queue is [1, 2, 3]
Dequeue-ed item: 1
Queue is [2, 3]
Queue is [2, 3, 4]

现在,我们将把重点转移到使用简单的 PHP 函数而不是类和对象来实现分层数据。由于函数式编程在 PHP 中仍是一个新课题,因此实现分层数据可能看起来很有挑战性,也很耗时。相反,我们将使用基本的 PHP 函数和一些基本的函数式编程概念(如一级函数和高阶函数)来转换分层数据的实现。那么,让我们来实现一棵二叉树。