PHP实现栈（Stack）数据结构

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

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


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

数据结构与算法（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;` `}` `}` `?>`

示例代码


<?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>' ;
?>

示例代码
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（弹栈）。