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=http://hnpxn.com/IT/$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学习指路：php数组

以上关于本文的内容，仅作参考！温馨提示：如遇健康、疾病相关的问题，请您及时就医或请专业人士给予相关指导!

「四川龙网」www.sichuanlong.com小编还为您精选了以下内容，希望对您有所帮助：