怎么新建MySQL数据库

发布时间:2022-08-15 作者:admin
阅读:256
在这篇文章中,我们来学习一下“基于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如何实现栈和队列,代码是什么”的文章就介绍到这了,更多相关内容请搜索群英网络以前的文章或继续浏览下面的相关文章,希望大家以后多多支持群英网络!

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

二维码-群英

长按识别二维码并关注微信

更方便到期提醒、手机管理

7*24 全天候服务

售前 400-678-4567

售后 0668-2555666

售后 400 678 4567

信息安全 0668-2555 118

域名空间 3004329145