PHP使用两个栈实现队列功能的方法


Posted in PHP onJanuary 15, 2018

本文实例讲述了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生成Flash动画的实现代码
Mar 12 PHP
PHP 图片水印类代码
Aug 27 PHP
destoon实现调用当前栏目分类及子分类和三级分类的方法
Aug 21 PHP
PHP中cookie和session的区别实例分析
Aug 28 PHP
php实现基于微信公众平台开发SDK(demo)扩展的方法
Dec 22 PHP
如何使用Gitblog和Markdown建自己的博客
Jul 31 PHP
深入浅析用PHP实现MVC
Mar 02 PHP
浅谈PHP命令执行php文件需要注意的问题
Dec 16 PHP
PHP中仿制 ecshop验证码实例
Jan 06 PHP
删除PHP数组中头部、尾部、任意元素的实现代码
Apr 10 PHP
laravel5.4利用163邮箱发送邮件的步骤详解
Sep 22 PHP
laravel框架使用极光推送消息操作示例
Feb 15 PHP
php获取ajax的headers方法与内容实例
Dec 27 #PHP
PHP实现求连续子数组最大和问题2种解决方法
Dec 26 #PHP
PHP基于双向链表与排序操作实现的会员排名功能示例
Dec 26 #PHP
thinkphp5 URL和路由的功能详解与实例
Dec 26 #PHP
php-msf源码详解
Dec 25 #PHP
关于 Laravel Redis 多个进程同时取队列问题详解
Dec 25 #PHP
源码分析 Laravel 重复执行同一个队列任务的原因
Dec 25 #PHP
You might like
PHP实现异步调用方法研究与分享
2011/10/27 PHP
thinkphp实现把数据库中的列的值存到下拉框中的方法
2017/01/20 PHP
PHP如何将图片文件上传到另外一台服务器上
2019/08/26 PHP
漂亮的widgets,支持换肤和后期开发新皮肤
2007/04/23 Javascript
jquery 插件 任意位置浮动固定层
2008/12/25 Javascript
纯Javascript实现Windows 8 Metro风格实现
2013/10/15 Javascript
Angular用来控制元素的展示与否的原生指令介绍
2015/01/07 Javascript
完美兼容多浏览器的js判断图片路径代码汇总
2015/04/17 Javascript
js实现表单Radio切换效果的方法
2015/08/17 Javascript
JS实时弹出新消息提示框并有提示音响起的实现代码
2016/04/20 Javascript
javacript获取当前屏幕大小
2016/06/04 Javascript
vue2.0 与 bootstrap datetimepicker的结合使用实例
2017/05/22 Javascript
常用的 JS 排序算法 整理版
2018/04/05 Javascript
微信小程序登录按钮遮罩浮层效果的实现方法
2018/12/16 Javascript
vue+elementUI组件table实现前端分页功能
2020/11/15 Javascript
Python中将字典转换为列表的方法
2016/09/21 Python
让python 3支持mysqldb的解决方法
2017/02/14 Python
JSON Web Tokens的实现原理
2017/04/02 Python
python中将zip压缩包转为gz.tar的方法
2018/10/18 Python
Python 限制线程的最大数量的方法(Semaphore)
2019/02/22 Python
详解python列表生成式和列表生成式器区别
2019/03/27 Python
Python 微信爬虫完整实例【单线程与多线程】
2019/07/06 Python
解决tensorflow/keras时出现数组维度不匹配问题
2020/06/29 Python
Python爬取12306车次信息代码详解
2020/08/12 Python
详解css3 flex弹性盒自动铺满写法
2020/09/17 HTML / CSS
CSS3实现时间轴特效
2020/11/02 HTML / CSS
css animation配合SVG制作能量流动效果
2021/03/24 HTML / CSS
函授毕业自我鉴定
2013/12/19 职场文书
七年级音乐教学反思
2014/01/26 职场文书
争先创优公开承诺书
2014/08/30 职场文书
会计工作总结范文2014
2014/12/23 职场文书
入党积极分子半年考察意见
2015/06/02 职场文书
团组织推荐意见
2015/06/05 职场文书
王亚平太空授课观后感
2015/06/12 职场文书
催款函范文
2015/06/24 职场文书
JavaScript架构localStorage特殊场景下二次封装操作
2022/06/21 Javascript