PHP使用两个栈实现队列功能的方法
发布:smiling 来源: PHP粉丝网 添加日期:2021-08-30 16:58:42 浏览: 评论:0
这篇文章主要介绍了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(!emptyempty($arr2)){
- return array_pop($arr2);
- }else{
- while(!emptyempty($arr1)){
- array_push($arr2, array_pop($arr1));
- }
- return array_pop($arr2);
- }
- }
Tags: PHP队列
- 上一篇:PHP获取字符流中第一个不重复字符的方法
- 下一篇:详解PHP序列化和反序列化原理
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)