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

最新文章

  1. linq to js使用汇总
  2. [LintCode] Product of Array Except Self 除本身之外的数组之积
  3. HTML学习有感
  4. 纯手写SpringMVC架构，用注解实现springmvc过程
  5. chrome 问题
  6. Linux：常用shell快捷键
  7. button等按钮onclientclick事件失效
  8. HTML页面导出为Word
  9. Python之路,Day23-----暂无正在更新中
  10. nodejs javascript微信开发
  11. chrome extensions
  12. C# 关于数据类型转换
  13. &amp;lt;%%&amp;gt;创建内联代码块(表达)
  14. iOS开发传感器相关
  15. Previous operation has not finished; run &#39;cleanup&#39; if it was interrupted
  16. Go 语言函数闭包
  17. 应用UUID简化设计
  18. 《程序设计入门——C语言》翁恺老师 第二周编程练习记录
  19. 设计模式之原型模式（c++）
  20. Java链表讲解

热门文章

  1. JQuery - 留言之后，不重新加载数据，直接显示发表内容
  2. 管道是如何处理HTTP请求的？
  3. springboot 开发入门，及问题汇总
  4. Swift - 给项目导入资源
  5. Swift - 触摸事件（点击，移动，抬起等）说明及用例
  6. 【PAT】1035. Password (20)
  7. ubuntu10.10 tftp安装，配置，测试
  8. 使用Xcode无法发布程序（Archive按钮一直为灰色不可点击）
  9. 三次握手wireshark抓包分析，成功握手和失败握手
  10. ubuntu安装软件的方式