php数组怎么实现堆栈的模拟
这篇文章主要介绍“php数组怎么实现堆栈的模拟”,在日常操作中,相信很多人在php数组怎么实现堆栈的模拟问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”php数组怎么实现堆栈的模拟”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
在建瓯等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供做网站、网站制作 网站设计制作按需网站建设,公司网站建设,企业网站建设,成都品牌网站建设,成都全网营销推广,外贸网站建设,建瓯网站建设费用合理。
1、使用数组实现堆栈
(1)堆栈容器中,最后进栈的将会被最先出栈,即所谓的“先进后出”的数据结构。
(2)在PHP中,将数组当做一个栈,可使用array_push()函数或者以“$array[]=$value”完成进栈操作,使用array_pop()函数完成出栈操作。
(3)堆栈的进栈操作相当于:将数据挨个放入一个桶状的(假设数据和此桶具有恰当的表面面积,即刚好能横放进去)容器中,造成的结果就是,完成所有数据进栈之后,先进栈的在最下面。
2、实例
php--数组来模拟堆栈 top==$this->maxSize-1){ echo '栈满,不能添加'; return; //栈满 返回 } //先top上移,然后填充栈内容 $this->top++; $this->stack[$this->top]=$val; } //出栈 public function pop(){ if($this->top==-1){ echo '栈空'; return; //空栈,无数据,返回 } //取出栈顶的数据,同时把该数据返回,别忘了把top指针下移 $topValue=$this->stack[$this->top]; $this->top--; return $topValue; } //显示栈的所有信息 public function showStack(){ if($this->top==-1){ echo '栈空!'; return;//空栈,无数据,返回 } //结合堆栈的数据结构,是后进先出类型的,因此从栈顶开始,依次往下读出栈的内容 for($i=$this->top;$i>-1;$i--){ echo 'Stack['.$i.']='.$this->stack[$i].''; } } } $stack=new MyStack(); $stack->push('111'); $stack->push('222'); $stack->showStack(); ?>
到此,关于“php数组怎么实现堆栈的模拟”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注创新互联网站,小编会继续努力为大家带来更多实用的文章!
网站名称:php数组怎么实现堆栈的模拟
本文URL:http://azwzsj.com/article/gehjhe.html