PHP使用数组实现堆栈的操作是什么
Admin 2022-10-08 群英技术资讯 254 次浏览
很多人对堆栈有点陌生,其实在线程中我们会反复的提到,大家可以先从线程的模块开始学习。在有了一定的基础后,我们会明确堆栈是用来存储数据的,那么在php数组中,也是有着很大的存储需求。下面我们就php数组如何进行堆栈的使用为大家进行模拟,快来看看如何操作吧。
1、使用数组实现堆栈
(1)堆栈容器中,最后进栈的将会被最先出栈,即所谓的“先进后出”的数据结构。
(2)在PHP中,将数组当做一个栈,可使用array_push()函数或者以“$array[]=$value”完成进栈操作,使用array_pop()函数完成出栈操作。
(3)堆栈的进栈操作相当于:将数据挨个放入一个桶状的(假设数据和此桶具有恰当的表面面积,即刚好能横放进去)容器中,造成的结果就是,完成所有数据进栈之后,先进栈的在最下面。
2、实例
<!DOCTYPE unspecified PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head><title>php--数组来模拟堆栈</title></head> <body> <?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 '栈满,不能添加</br>'; return; //栈满 返回 } //先top上移,然后填充栈内容 $this->top++; $this->stack[$this->top]=$val; } //出栈 public function pop(){ if($this->top==-1){ echo '栈空</br>'; return; //空栈,无数据,返回 } //取出栈顶的数据,同时把该数据返回,别忘了把top指针下移 $topValue=$this->stack[$this->top]; $this->top--; return $topValue; } //显示栈的所有信息 public function showStack(){ if($this->top==-1){ echo '栈空!</br>'; return;//空栈,无数据,返回 } //结合堆栈的数据结构,是后进先出类型的,因此从栈顶开始,依次往下读出栈的内容 for($i=$this->top;$i>-1;$i--){ echo 'Stack['.$i.']='.$this->stack[$i].'</br>'; } } } $stack=new MyStack(); $stack->push('111'); $stack->push('222'); $stack->showStack(); ?> </body> </html>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。
猜你喜欢
如何用php获取当前日期的7天内的时间,比如今天是5号,我想获取5号前7天的日期,怎么获取?实现方法如下:如何用php获取当前日期的7天内的时间实现方法如下:$t=time()+3600*8;//这里和标准时间相差8小时需要补足$tget=$t-3600*24*5;//比如5天前的时间echodate("Y-m-dH:i:s星期w",$tget);//格式按你需要选取例:$che
对关键字符进行加密加密是比较常见的操作,对此这篇文章就给大家分享一下php中加密解密DES类的使用,小编认为是比较实用的,感兴趣的朋友可以了解一下,下面就跟随小编一起来学习吧。
方法:1、在middleware的“verifyCsrfTkoen.php”中添加handle函数方法,在整个项目禁用token;2、用“protected $except=['屏蔽不提交token的路由']”在屏蔽掉部分路由禁用即可。
在本篇文章里小编给大家整理的是一篇关于php双向队列如何理解的相关内容及实例,需要的朋友们可以跟着学习下。
定义对象间的一种一对多的依赖关系,以便当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并自动刷新 能够便利地创建查看目标对象状态的对象,并且提供与核心对象非耦合的指定功能
成为群英会员,开启智能安全云计算之旅
立即注册Copyright © QY Network Company Ltd. All Rights Reserved. 2003-2020 群英 版权所有
增值电信经营许可证 : B1.B2-20140078 粤ICP备09006778号 域名注册商资质 粤 D3.1-20240008