脚本宝典收集整理的这篇文章主要介绍了PHP实现的栈数据结构示例【入栈、出栈、遍历栈】,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
本文实例讲述了PHP实现的栈数据结构。分享给大家供大家参考,具体如下:
利用PHP面向对象思想,栈的属性有top、最大存储数、和存储容器(这里利用了PHP数组)。
<PRe class="brush:PHp;"> stack = array(); } // 入栈 public function push($ele){ if ($this->top >= self::MAXSIZE-1){ echo 'stack is full...'; return false; } $this->stack[++$this->top] = $ele;// 此处必须是++i,先计算再使用 } // 出栈,返回出栈元素 public function pop(){ if ($this->top == -1){ echo 'stack is empty...'; return false; } $ele = $this->stack[$this->top]; unset($this->stack[$this->top--]);// 此处必须是i--,先使用再计算(注意出栈和入栈的区别) return $ele; } // 遍历栈 public function show(){ if ($this->top == -1){ echo 'stack is empty...'; return false; } for($i=$this->top; $i>-1; $i--){ echo $this->stack[$i].'以上是脚本宝典为你收集整理的PHP实现的栈数据结构示例【入栈、出栈、遍历栈】全部内容,希望文章能够帮你解决PHP实现的栈数据结构示例【入栈、出栈、遍历栈】所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。