PHP使用数组实现堆栈的操作是什么

Admin 2022-10-08 群英技术资讯 254 次浏览

在实际应用中,我们有时候会遇到“PHP使用数组实现堆栈的操作是什么”这样的问题,我们该怎样来处理呢?下文给大家介绍了解决方法,希望这篇“PHP使用数组实现堆栈的操作是什么”文章能帮助大家解决问题。



很多人对堆栈有点陌生,其实在线程中我们会反复的提到,大家可以先从线程的模块开始学习。在有了一定的基础后,我们会明确堆栈是用来存储数据的,那么在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>


这篇关于“PHP使用数组实现堆栈的操作是什么”的文章就介绍到这了,更多相关的内容,欢迎关注群英网络,小编将为大家输出更多高质量的实用文章! 群英智防CDN,智能加速解决方案
标签: php数组堆栈

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。

猜你喜欢

成为群英会员,开启智能安全云计算之旅

立即注册
专业资深工程师驻守
7X24小时快速响应
一站式无忧技术支持
免费备案服务
免费拨打  400-678-4567
免费拨打  400-678-4567 免费拨打 400-678-4567 或 0668-2555555
在线客服
微信公众号
返回顶部
返回顶部 返回顶部
在线客服
在线客服