实现一个堆栈

堆栈是一种简单的算法，通常实现为Last In First Out（LIFO）。想象一下，图书馆的桌子上放着一摞书。当图书管理员去把书恢复原位时，最上面的书先被处理，依次类推，直到堆栈底部的书被替换掉。最上面的书是最后一本放在书堆上的，因此是最后进先出。

在编程中，堆栈是用来临时存储信息的。检索顺序便于先检索最近的项目。

如何做…

1.首先我们定义一个类，Application\Generic\Stack。核心逻辑被封装在一个SPL类，SplStack 中。

  1. namespace Application\Generic;
  2. use SplStack;
  3. class Stack
  4. {
  5.   // code
  6. }
  1. 接下来我们定义一个属性来表示栈，并设置一个 SplStack 实例。
  1. protected $stack;
  2. public function __construct()
  3. {
  4.   $this->stack = new SplStack();
  5. }
  1. 之后我们定义了从堆栈中添加和删除的方法，即经典的 push() 和 pop() 方法。
  1. public function push($message)
  2. {
  3.   $this->stack->push($message);
  4. }
  5. public function pop()
  6. {
  7.   return $this->stack->pop();
  8. }
  1. 我们还抛出了一个__invoke()的实现，它可以返回栈属性的实例。这允许我们在直接函数调用中使用对象。
  1. public function __invoke()
  2. {
  3.   return $this->stack;
  4. }

如何运行…

堆栈的一个可能用途是存储消息。在消息的情况下，通常希望先检索最新的消息，因此这是堆栈的一个完美用例。如本示例中所讨论的那样，定义 Application\Generic\Stack 类。接下来，定义一个调用程序，设置自动加载并创建一个栈的实例。

  1. <?php
  2. // setup class autoloading
  3. require __DIR__ . '/../Application/Autoload/Loader.php';
  4. Application\Autoload\Loader::init(__DIR__ . '/..');
  5. use Application\Generic\Stack;
  6. $stack = new Stack();

要对堆栈做一些事情，存储一系列的消息。由于你很可能会在应用程序的不同点存储消息，你可以使用sleep() 来模拟其他代码的运行。

  1. echo 'Do Something ... ' . PHP_EOL;
  2. $stack->push('1st Message: ' . date('H:i:s'));
  3. sleep(3);
  5. echo 'Do Something Else ... ' . PHP_EOL;
  6. $stack->push('2nd Message: ' . date('H:i:s'));
  7. sleep(3);
  9. echo 'Do Something Else Again ... ' . PHP_EOL;
  10. $stack->push('3rd Message: ' . date('H:i:s'));
  11. sleep(3);

最后，简单地在堆栈中迭代以检索消息。注意，你可以像调用函数一样调用栈对象，它将返回 SplStack 实例。

  1. echo 'What Time Is It?' . PHP_EOL;
  2. foreach ($stack() as $item) {
  3.   echo $item . PHP_EOL;
  4. }

下面是预期的输出。

实现一个堆栈 - 图1