php数组怎么进行堆栈的模拟
这篇文章给大家分享的是有关php数组怎么进行堆栈的模拟的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。
让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:域名注册、网站空间、营销软件、网站建设、沙坪坝网站维护、网站推广。
PHP开发环境搭建工具有哪些
一、phpStudy,是一个新手入门最常用的开发环境。二、WampServer,WampServer也同样的也是和phpStudy一样操作简单对小白比较友好。三、XAMPP,XAMPP(Apache+MySQL+PHP+PERL)是一个功能强大的建站集成软件包;四、MAMP,MAMP分为两种MAMP和MAMP Pro for Mac。五、宝塔面板,宝塔面板是一款服务器管理软件,支持windows和linux系统。六、UPUPW,UPUPW是目前Windows平台下最具特色的Web服务器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数组怎么进行堆栈的模拟
转载源于:http://azwzsj.com/article/ipooce.html