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 相关文章推荐
六酷社区论坛HOME页清新格调免费版 下载
Mar 07 PHP
php强制下载类型的实现代码
Apr 21 PHP
php绘图之在图片上写中文和英文的方法
Jan 24 PHP
PHP实现无限分类的实现方法
Nov 14 PHP
php实现36进制与10进制转换功能示例
Jan 10 PHP
PHP删除数组中指定下标的元素方法
Feb 03 PHP
php格式文件打开的四种方法
Feb 24 PHP
基于ThinkPHP5框架使用QueryList爬取并存入mysql数据库操作示例
May 25 PHP
PHP实现关键字搜索后描红功能示例
Jul 03 PHP
Laravel 简单实现Ajax滚动加载示例
Oct 22 PHP
YII2框架中actions的作用与使用方法示例
Mar 13 PHP
PHP实现基本留言板功能原理与步骤详解
Mar 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
destoon常用的安全设置概述
2014/06/21 PHP
Dwz与thinkphp整合下的数据导出到Excel实例
2014/12/04 PHP
php文件上传、下载和删除示例
2020/08/28 PHP
PHP排序算法之快速排序(Quick Sort)及其优化算法详解
2018/04/21 PHP
php实例化一个类的具体方法
2019/09/19 PHP
不错的一个日期输入 动态
2006/11/06 Javascript
javascript 获取表单file全路径
2009/12/31 Javascript
javascript继承之为什么要继承
2012/11/10 Javascript
Js操作Select大全(取值、设置选中等等)
2013/10/29 Javascript
javaScript中的this示例学习详解及工作原理
2014/01/13 Javascript
jQuery学习笔记之jQuery.fn.init()的参数分析
2014/06/09 Javascript
AngularJS基础知识笔记之过滤器
2015/05/10 Javascript
js立即执行函数: (function ( ){})( ) 与 (function ( ){}( )) 有什么区别?
2015/11/18 Javascript
原生js实现百叶窗效果及原理介绍
2016/04/12 Javascript
javascript轮播图算法
2016/10/21 Javascript
基于Vue实现timepicker
2017/04/25 Javascript
React中使用async validator进行表单验证的实例代码
2018/08/17 Javascript
使用jquery模拟a标签的click事件无法实现跳转的解决
2018/12/04 jQuery
详解vue的双向绑定原理及实现
2019/05/05 Javascript
Vue.js页面中有多个input搜索框如何实现防抖操作
2019/11/04 Javascript
JS实现购物车基本功能
2020/11/08 Javascript
Python实现将16进制字符串转化为ascii字符的方法分析
2017/07/21 Python
使用Python处理BAM的方法
2018/09/28 Python
详解Python中的内建函数,可迭代对象,迭代器
2019/04/29 Python
libreoffice python 操作word及excel文档的方法
2019/07/04 Python
Python Pandas 箱线图的实现
2019/07/23 Python
python解析多层json操作示例
2019/12/30 Python
Python Scrapy框架:通用爬虫之CrawlSpider用法简单示例
2020/04/11 Python
HTML5拖放API实现拖放排序的实例代码
2017/05/11 HTML / CSS
联想法国官方网站:Lenovo法国
2018/10/18 全球购物
拉飞逸官网:Lafayette 148 New York
2020/07/15 全球购物
《小草和大树》教学反思
2014/02/16 职场文书
名人演讲稿范文
2014/09/16 职场文书
永不妥协观后感
2015/06/10 职场文书
golang协程池模拟实现群发邮件功能
2021/05/02 Golang
台式电脑蓝牙适配器怎么安装?台式电脑蓝牙适配器安装教程
2022/04/08 数码科技