基于PHP如何实现栈和队列,代码是什么
Admin 2022-08-15 群英技术资讯 252 次浏览
用两个栈,出栈时全部出到第二个栈中,然后从第二个栈中出栈就能模拟队列
队列操作类
主要使用array_push()入队
array_shift()出队
(栈的实现类似,使用array_push()入栈, array_pop出栈)
<?php /* * PHP实现队列操作类 */ class queueOp { /* * 队尾入队 * Return:处理之后队列的元素个数 */ public function tailEnqueue($arr,$val) { return array_push($arr,$val); } /* * 队尾出队 * Return:最后一个值,如果数组为空或不是数组,返回NULL * Comment:仅用于双向队列 */ public function tailDequeue($arr) { return array_pop($arr); } /* * 队首入队 * Return:处理之后队列的元素个数 * Comment:仅用于双向队列 */ public function headEnqueue($arr,$val) { return array_unshift($arr,$val); } /* * 队首出队 * Return:移出的值,如果参数不是数组或数组为空,返回NULL */ public function headDequeue($arr) { return array_shift($arr); } /* * 队列长度 * Return:返回队列的长度(元素个数) */ public function queueLength($arr) { return count($arr); } /* * 获取队首元素 * Return:第一个元素的值,如果队列为空则返回FALSE */ public function queueHead($arr) { return reset($arr); } /* * 获取队尾元素 * Return:最后一个元素的值,如果队列为空则返回FALSE */ public function queueTail($arr) { return end($arr); } /* * 清空队列 * Return:无返回值 */ public function clearQueue($arr) { unset($arr); } }
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。
猜你喜欢
本篇文章带大家深入解析PHP中的 "? :" 运算符(三元表达式),看看它的作用,要如何使用,效果如何?希望对大家有所帮助!
经过之前的文章讲述,PHP绘制基本的图形已经了解了,其中就有怎样去绘制矩形,既然矩形能绘制的话,那三角形、五边形又应该怎样去绘制呢?那么接下来我们来了解一下,PHP中应该怎样去绘制多边形。
1、使用header()设置过期时间。2、使用header()设置页面的最后更新日期为当天,可以强制浏览器获取最新资料。3、使用header()告诉客户端浏览器不使用缓存。
php怎样破解图片防盗链?很多朋友好奇图片防盗链接要如何破解,下面小编就给大家介绍一下图片防盗链接的原理,以及使用PHP破解图片防盗链接的代码,感兴趣的朋友可以看一下。
swoole退出的方法:使用“Server->stop”方法退出,其中$waitEvent参数可以控制退出策略,默认为false表示立即退出,设置为true表示等待事件循环为空时再退出。
成为群英会员,开启智能安全云计算之旅
立即注册Copyright © QY Network Company Ltd. All Rights Reserved. 2003-2020 群英 版权所有
增值电信经营许可证 : B1.B2-20140078 粤ICP备09006778号 域名注册商资质 粤 D3.1-20240008