首页 爱情文章 亲情文章 友情文章 生活随笔 校园文章 经典文章 人生哲理 励志文章 搞笑文章 心情日记
  • 爱情文章
  • 亲情文章
  • 友情文章
  • 生活随笔
  • 校园文章
  • 经典文章
  • 人生哲理
  • 励志文章
  • 搞笑文章
  • 心情日记
  • 英语文章
  • 范文大全
  • 作文大全
  • 新闻阅读
    •
    当前位置: 山茶花美文网 > 爱情文章 > 正文

    PHP,数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例|数据结构栈和队列

    时间：2020-05-14来源：山茶花美文网 本文已影响 人 山茶花美文网手机站

    这篇文章主要介绍了PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例,需要的朋友可以参考下

    队列这种数据结构更简单，就像我们生活中排队一样，它的特性是先进先出(FIFO)。

    PHP SPL中SplQueue类就是实现队列操作，和栈一样，它也可以继承双链表(SplDoublyLinkedList)轻松实现。

    SplQueue类摘要如下：

    SplQueue简单使用如下：

    代码如下:

    $queue = new SplQueue();

    /**

    * 可见队列和双链表的区别就是IteratorMode改变了而已，栈的IteratorMode只能为：

    * (1)SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_KEEP (默认值,迭代后数据保存)

    * (2)SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_DELETE (迭代后数据删除)

    */

    $queue->setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_DELETE);

    //SplQueue::enqueue()其实就是 SplDoublyLinkedList::push()

    $queue->enqueue("a");

    $queue->enqueue("b");

    $queue->enqueue("c");

    //SplQueue::dequeue()其实就是 SplDoublyLinkedList::shift()

    print_r($queue->dequeue());

    foreach($queue as $item) {

    echo $item . PHP_EOL;

    }

    print_r($queue);

    而优先队列SplPriorityQueue是基于堆(后文介绍)实现的。

    SplPriorityQueue的类摘要如下：

    SplPriorityQueue简单使用：

    ?

    1

    • PHP,数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例|数据结构栈和队列 相关文章:
    • 爱情文章
    • 亲情文章
    • 友情文章
    • 随笔
    • 哲理
    • 励志
    • 范文大全

    最新文章

    热点文章

    推荐访问

    军训远足心得体会 军训爬山心得体会 大学军训徒步拉练感想 军训徒步作文 军训徒步10公里感想 军训徒步心得体会 5分钟演讲中秋节节日 中秋一分钟演讲 中秋节演讲稿4分钟 中秋节演讲稿一分钟 中秋节演讲稿五分钟 3-5分钟 中秋节短篇演讲稿 中秋节演讲稿两分钟 中秋节的演讲稿3分钟 关于中秋节的演讲稿三分钟 孩子体验军训的心得 参加孩子军训活动的感受与收获 家长对孩子军训后的收获和感悟 小孩军训的收获与感悟 学生军训的收获与感悟 孩子军训成长过程家长感悟 孩子军训感悟 孩子军训心得体会 孩子军训的收获与感悟 兵役前训练心得体会 部队当兵的心得 新兵役前教育训练心得体会 预备役军训心得体会 新兵军训感悟

    本文PHP,数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例|数据结构栈和队列由山茶花美文网整理提供，版权归原作者、原出处所有。

    Copyright © 山茶花美文网 All Rights Reserved.