PHP使用两个栈实现队列功能的方法
这篇文章主要介绍了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);
- }
- }
赞 (5)
PHP基础之数组
上一篇10-23
php的memcache类分享
下一篇 7-25
相关推荐
PHP优先级队列的介绍（附代码）
本篇文章给大家带来的内容是关于PHP优先级队列的介绍（附代码），有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。PHP的SPL库内置了SplPriorityQueue优先级队列，并且是以Heap数据结构实现的，默认为MaxHeap模式，即priority越大越优先出队，同时可以通过重写compare方法来使用MinHeap（优先级越低越优先出队，场景貌似很少吧）。SplPriorit…PHP 简单实现延时操作
场景：在业务中有时会碰到延迟操作，如下单后半小时未支付则取消订单、下单后十五分钟未支付则发短信提醒等等。那这样的需求如何去实现呢。实现方式第一个简单的方式就是用一个后台进程死循环去查订单，根据下单时间去做不同的操作第二种就是使用消息队列的定时消息，下单之后发送定时消息，不同的定时队列去处理不同的逻辑第三种可以使用框架提供的一些既有功能去做实现代码我们以订单创建15分钟后未支付，给用户发送邮件为场景…PHP 框架 Hyperf 实现处理超时未支付订单和延时队列
延时队列Delayproducer.PhpAmqpbuilder.PhpAmqpBuilder.php<?phpdeclare(strict_types=1);namespaceApp\Components\Amqp;useHyperf\Amqp\Builder\Builder;useHyperf\Amqp\Builder\QueueBuilder;classAmqpBuilderexten…PHP实现一个双向队列例子
deque,全名double-endedqueue,是一种具有队列和栈的性质的数据结构,双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行,双向队列(双端队列)就像是一个队列,但是你可以在任何一端添加或移除元素.双端队列(deque)是由一些项的表组成的数据结构,对该数据结构可以进行下列操作:push(D,X)将项X插入到双端队列D的前端pop(D)从双端队列D中删除前端项并将其返…PHP基于数组实现的堆栈和队列功能示例
这篇文章主要介绍了PHP基于数组实现的堆栈和队列功能,结合实例形式分析了php基于数组的array_push()、array_pop()、array_shift()等函数实现堆栈与队列的入栈、出栈以及队列的添加、删除等相关操作技巧,需要的朋友可以参考下。本文实例讲述了PHP基于数组实现的堆栈和队列功能，分享给大家供大家参考，具体如下：堆栈和队列是数据结构的两种实现形式，是使用非常广泛的存储数据的容…PHP中使用array函数新建一个数组
PHP支持单维和多维的数组。同时提供了用数据库查询结果来构造数组的函数，array函数是PHP核心的组成部分，本文给大家介绍php中使用array函数新建一个数组，需要的朋友参考下PHP中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。由于…PHP数组函数实现栈与队列的方法介绍（代码示例）
本篇文章给大家带来的内容是关于PHP数组函数实现栈与队列的方法介绍（代码示例），有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。"PHP是世界上最好的语言!"哈哈,各位新年好,开头这一句过后,大家想骂人，想吵架的冲动是不是像魔鬼一样无法拦阻?过年期间,实在无聊,就把《PHP+Mysql网站开发入门与提高》这本不知道啥时买的书拖出来又读一回，刚好我的那个树莓派3B经过简单调整，可以连接…PHP使用数组实现队列类程序
PHP使用数组实现队列我们只要用到rray_push()和array_pop()两个系统函数来完成了,下面一起来看看吧,希望例子对各位有帮助.例子代码如下:<?php/***@php模拟队列*/classQueue{private$myQueue;//队列容器private$size;//队列的长度publicfunction__construct(){$this->myQueue=a…
