扣丁学堂PHP培训简述PHP使用两个栈实现队列功能的方法

2018-12-07 16:19:46 408浏览

本篇文章扣丁学堂PHP培训小编给大家分享一下PHP使用两个栈实现队列功能的方法，文章中有详细的代码列出，有很好的参考价值，对PHP开发技术感兴趣的小伙伴就随小编来了解一下吧。

问题：

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

解决思路：

两个栈。出栈的时候，如果栈2不为空，就出栈2。如果栈2为空，就把栈1的出栈再入栈2。

实现代码：

<?php
$arr1 = array();
$arr2 = array();
function mypush($node)
{
  array_push($arr1,$node);
}
function mypop()
{
  if(!empty($arr2)){
    return array_pop($arr2);
  }else{
    while(!empty($arr1)){
      array_push($arr2, array_pop($arr1));
    }
    return array_pop($arr2);
  }
}

以上就是扣丁学堂PHP在线学习小编给大家分享的PHP使用两个栈实现队列功能的方法，希望对小伙伴们有所帮助，想要了解更多内容的小伙伴可以登录扣丁学堂官网咨询。

想要学好PHP开发小编给大家推荐口碑良好的扣丁学堂，扣丁学堂有专业老师制定的PHP学习路线图辅助学员学习，此外还有与时俱进的PHP视频教程供大家学习，想要学好PHP开发技术的小伙伴快快行动吧。扣丁学堂PHP技术交流群：374332265。

【关注微信公众号获取更多学习资料】

查看更多关于“php培训资讯”的相关文章>>