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、实例

<!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数组怎么进行堆栈的模拟”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！

标题名称：php数组怎么进行堆栈的模拟
文章分享：/article24/ipooce.html

成都网站建设公司_创新互联，为您提供企业建站、做网站、响应式网站、营销型网站建设、网站排名、App设计

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容