基于PHP如何实现栈和队列,代码是什么

Admin 2022-08-15 群英技术资讯 252 次浏览

在这篇文章中,我们来学习一下“基于PHP如何实现栈和队列,代码是什么”的相关知识,下文有详细的讲解,易于大家学习和理解,有需要的朋友可以借鉴参考,下面就请大家跟着小编的思路一起来学习一下吧。


用两个栈,出栈时全部出到第二个栈中,然后从第二个栈中出栈就能模拟队列

队列操作类

主要使用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);
    }
}

 


到此这篇关于“基于PHP如何实现栈和队列,代码是什么”的文章就介绍到这了,更多相关内容请搜索群英网络以前的文章或继续浏览下面的相关文章,希望大家以后多多支持群英网络!
群英智防CDN,智能加速解决方案

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。

猜你喜欢

成为群英会员,开启智能安全云计算之旅

立即注册
专业资深工程师驻守
7X24小时快速响应
一站式无忧技术支持
免费备案服务
免费拨打  400-678-4567
免费拨打  400-678-4567 免费拨打 400-678-4567 或 0668-2555555
在线客服
微信公众号
返回顶部
返回顶部 返回顶部
在线客服
在线客服