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（弹栈）。