PHP数组堆栈代码实现

PHP是一种非常灵活的编程语言,可以用于编写各种类型的堆栈应用程序。以下是一个简单的PHP数组堆栈实现,供您参考:

class Stack {
  private $stackArray;
  private $topIndex;

  public function __construct() {
    $this->stackArray = array();
    $this->topIndex = -1;
  }

  public function push($item) {
    $this->topIndex++;
    $this->stackArray[$this->topIndex] = $item;
  }

  public function pop() {
    if ($this->isEmpty()) {
      throw new Exception('Stack is empty.');
    } else {
      $poppedItem = $this->stackArray[$this->topIndex];
      unset($this->stackArray[$this->topIndex]);
      $this->topIndex--;
      return $poppedItem;
    }
  }

  public function peek() {
    if ($this->isEmpty()) {
      throw new Exception('Stack is empty.');
    } else {
      return $this->stackArray[$this->topIndex];
    }
  }

  public function isEmpty() {
    return ($this->topIndex == -1);
  }

  public function size() {
    return ($this->topIndex + 1);
  }
}

这个代码实现了一个基本的堆栈数据结构,其中包括以下操作:

  • push:将一个元素压入堆栈的顶部
  • pop:从堆栈中弹出并返回顶部元素
  • peek:返回堆栈顶部元素,但不弹出它
  • isEmpty:检查堆栈是否为空
  • size:返回堆栈中元素的数量

当然,这只是一个非常简单的实现,您可以根据自己的需求和喜好进行修改和扩展。

推荐:

php实现接收json数据代码示例

用php做一个简单的网页(完整版)