欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

php数组如何进行堆栈的模拟

时间:2023-07-18



很多人对堆栈有点陌生,其实在线程中我们会反复的提到,大家可以先从线程的模块开始学习。在有了一定的基础后,我们会明确堆栈是用来存储数据的,那么在php数组中,也是有着很大的存储需求。下面我们就php数组如何进行堆栈的使用为大家进行模拟,快来看看如何操作吧。

1、使用数组实现堆栈

(1)堆栈容器中,最后进栈的将会被最先出栈,即所谓的“先进后出”的数据结构。

(2)在PHP中,将数组当做一个栈,可使用array_push()函数或者以“$array[]=$value”完成进栈操作,使用array_pop()函数完成出栈操作。

(3)堆栈的进栈操作相当于:将数据挨个放入一个桶状的(假设数据和此桶具有恰当的表面面积,即刚好能横放进去)容器中,造成的结果就是,完成所有数据进栈之后,先进栈的在最下面。

2、实例

php--数组来模拟堆栈<?php class MyStack{ private $top=-1; //模拟栈底,指向-1 private $maxSize=5; //模拟栈的容量为5 private $stack=array();//用来数组来模拟,想数组内填入栈的内容    //入栈操作     public function push($val){ ///先判断栈是否已满 if($this->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学习指路:php数组

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。