实现堆栈
我们在 第 4 章 "构建堆栈和队列" 中已经了解了堆栈的实现。为了简单起见,我们不再讨论整个堆栈操作。我们将直接使用函数式编程来实现推、弹出和置顶操作。Tarsana 有很多用于列表操作的内置函数。我们将使用它们的内置函数来实现堆栈的函数式操作。下面是实现方法:
Unresolved include directive in modules/ROOT/pages/ch13/ch13-03.adoc - include::example$Chapter13/3.php[]
在这里,我们使用 Tarsana 的 append 函数进行 push 操作,使用最后一个函数进行 top 操作,使用 init
函数进行 pop 操作。以下代码的输出结果如下:
Stack is [1, 2, 3]
Pop-ed item: 3
Stack is [1, 2]
Stack is [1, 2, 4]