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 相关文章推荐
文件系统基本操作类
Nov 23 PHP
php代码中使用换行及(\n或\r\n和br)的应用
Feb 02 PHP
完美解决thinkphp验证码出错无法显示的方法
Dec 09 PHP
php实现统计目录文件大小的函数
Dec 25 PHP
PHP表单验证内容是否为空的实现代码
Nov 14 PHP
PHP使用strrev翻转中文乱码问题的解决方法
Jan 13 PHP
php实现生成code128条形码的方法详解
Jul 19 PHP
PHP小白必须要知道的php基础知识(超实用)
Oct 10 PHP
Laravel如何使用数据库事务及捕获事务失败后的异常详解
Oct 23 PHP
PHP读取并输出XML文件数据的简单实现方法
Dec 22 PHP
Linux下 php7安装redis的方法
Nov 01 PHP
PHP全局使用Laravel辅助函数dd
Dec 26 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计算整个目录大小的方法
2015/06/19 PHP
PHP6连接SQLServer2005的三部曲
2016/04/15 PHP
PHP实现的基于单向链表解决约瑟夫环问题示例
2017/09/30 PHP
php获取微信共享收货地址的方法
2017/12/21 PHP
针对thinkPHP5框架存储过程bug重写的存储过程扩展类完整实例
2018/06/16 PHP
解决php写入数据库乱码的问题
2019/09/17 PHP
laravel 获取当前url的别名方法
2019/10/11 PHP
JS 对象介绍
2010/01/20 Javascript
关于jQuery参考实例2.0 用jQuery选择元素
2013/04/07 Javascript
js open() 与showModalDialog()方法使用介绍
2013/09/10 Javascript
jQuery搜索同辈元素方法
2015/02/10 Javascript
JavaScript实现鼠标点击后层展开效果的方法
2015/05/13 Javascript
js下拉选择框与输入框联动实现添加选中值到输入框的方法
2015/08/17 Javascript
JavaScript制作简易计算器(不用eval)
2017/02/05 Javascript
Vue中引入样式文件的方法
2017/08/18 Javascript
iphone刘海屏页面适配方法
2019/05/07 Javascript
在vue中使用jsx语法的使用方法
2019/09/30 Javascript
前端性能优化建议
2020/09/17 Javascript
javascript实现电商放大镜效果
2020/11/23 Javascript
python实现监控windows服务并自动启动服务示例
2014/04/17 Python
python通过post提交数据的方法
2015/05/06 Python
Python2随机数列生成器简单实例
2017/09/04 Python
tensorflow获取变量维度信息
2018/03/10 Python
10 行 Python 代码教你自动发送短信(不想回复工作邮件妙招)
2018/10/11 Python
Python使用crontab模块设置和清除定时任务操作详解
2019/04/09 Python
Python使用pandas和xlsxwriter读写xlsx文件的方法示例
2019/04/09 Python
如何更优雅地写python代码
2019/07/02 Python
python实现三壶谜题的示例详解
2020/11/02 Python
微信端html5页面调用分享接口示例
2018/03/14 HTML / CSS
Nº21官方在线商店:numeroventuno.com
2019/09/26 全球购物
军人违纪检讨书
2014/02/04 职场文书
党员领导干部廉洁从政承诺书
2014/03/27 职场文书
秦兵马俑导游词
2015/02/02 职场文书
装饰施工员岗位职责
2015/04/11 职场文书
毕业证明书
2015/06/19 职场文书
springcloud之Feign超时问题的解决
2021/06/24 Java/Android