PHP实现栈（Stack）数据结构

栈（Stack），是一种特殊的后进先出线性表，其只能在一端进行插入（插入一般称为压栈、进栈或入栈）和删除（删除一般称为弹栈、退栈或出栈）操作，允许进行插入和删除操作的一端称为栈顶，另一端则称为栈底。栈，按照后进先出的原则存储数据，先进入的数据被压入栈底，后进入的数据则在栈顶，需要读取数据的时候，从栈顶开始弹出数据。当栈中没有元素时，称为空栈。

数据结构与算法（PHP实现） - 栈（Stack）

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100

<?php /** * 数据结构与算法（PHP实现） - 栈（Stack）。 * * @author 创想编程（TOPPHP.ORG） * @copyright Copyright (c) 2013 创想编程（TOPPHP.ORG） All Rights Reserved * @license http://www.opensource.org/licenses/mit-license.php MIT LICENSE * @version 1.0.0 - Build20130607 */ class Stack { /** * 栈。 * * @var array */ private $stack; /** * 栈的长度。 * * @var integer */ private $size; /** * 构造方法 - 初始化数据。 */ public function __construct() { $this->stack = array(); $this->size = 0; } /** * 压栈（进栈、入栈）操作。 * * @param mixed $data 压栈数据。 * @return object 返回对象本身。 */ public function push($data) { $this->stack[$this->size++] = $data; return $this; } /** * 弹栈（退栈、出栈）操作。 * * @return mixed 空栈时返回FALSE，否则返回栈顶元素。 */ public function pop() { if (!$this->isEmpty()) { $top = array_splice($this->stack, --$this->size, 1); return $top[0]; } return FALSE; } /** * 获取栈。 * * @return array 返回栈。 */ public function getStack() { return $this->stack; } /** * 获取栈顶元素。 * * @return mixed 空栈时返回FALSE，否则返回栈顶元素。 */ public function getTop() { if (!$this->isEmpty()) { return $this->stack[$this->size - 1]; } return FALSE; } /** * 获取栈的长度。 * * @return integer 返回栈的长度。 */ public function getSize() { return $this->size; } /** * 检测栈是否为空。 * * @return boolean 空栈则返回TRUE，否则返回FALSE。 */ public function isEmpty() { return 0 === $this->size; } } ?>

示例代码

1 2 3 4 5 6 7 8

<?php $stack = new Stack(); $stack->push(1)->push(2)->push(3)->push(4)->push(5)->push(6); echo '<pre>', print_r($stack->getStack(), TRUE), '</pre>'; $stack->pop(); echo '<pre>', print_r($stack->getStack(), TRUE), '</pre>'; ?>

说明：PHP数组函数已有类似栈的功能函数存在：array_push（压栈）和、array_pop（弹栈）。