PHP使用两个栈实现队列功能的方法
程序员文章站
2022-05-14 18:48:02
本文实例讲述了php使用两个栈实现队列功能的方法。分享给大家供大家参考,具体如下:
问题
用两个栈来实现一个队列,完成队列的push和pop操作。 队列中的元素为int...
本文实例讲述了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字符串(string)用法总结》、《php数组(array)操作技巧大全》、《php常用遍历算法与技巧总结》及《php数学运算技巧总结》
希望本文所述对大家php程序设计有所帮助。
上一篇: CDQ分治简介(洛谷P3810、BZOJ3262)
下一篇: 苹果信用卡开始发行:买自家产品返现
推荐阅读
-
C#使用Object类实现栈的方法详解
-
PHP使用zlib扩展实现GZIP压缩输出的方法详解
-
使用纯php代码实现页面伪静态的方法
-
php利用scws实现mysql全文搜索功能的方法
-
PHP使用pcntl_fork实现多进程下载图片的方法
-
Android开发使用Activity嵌套多个Fragment实现横竖屏切换功能的方法
-
在 Angular-cli 中使用 simple-mock 实现前端开发 API Mock 接口数据模拟功能的方法
-
使用PHP访问RabbitMQ消息队列的方法示例
-
php使用redis的有序集合zset实现延迟队列应用示例
-
PHP Beanstalkd消息队列的安装与使用方法实例详解