PHP 实现栈（Stack）数据结构

栈（Stack），是一种特殊的后进先出线性表，其只能在一端进行插入（插入一般

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

数据结构与算法（PHP

 

实现） - 栈（Stack  

） 1

 <?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;
  }
 
  /**