SPL数据结构之队列SplQueue

[复制链接]
frankphper 发表于 2019-10-9 15:17:59 | 显示全部楼层 |阅读模式
后端技术文章分享公众号

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
SPL数据结构之队列SplQueue,先进先出,First In First Out(FIFO)。
  1. <?php
  2. $obj = new SplQueue();
  3. // 插入一个节点到队列里面的Top位置
  4. $obj->enqueue('a');
  5. $obj->enqueue('b');
  6. $obj->enqueue('c');
  7. print_r($obj);
  8. echo 'Bottom:' . $obj->bottom() . "\r\n";
  9. echo 'Top:' . $obj->top() . "\r\n";
  10. // 队列里面offset=0是Bottom所在位置,offset=1是Top方向的相邻节点,以此类推。
  11. $obj->offsetSet(0, 'A');
  12. print_r($obj);
  13. // 队列里面的rewind操作使得指针指向Bottom所在位置的节点
  14. $obj->rewind();
  15. echo 'Current:' . $obj->current() . "\r\n";
  16. // 遍历队列
  17. while ($obj->valid()) {
  18.     echo $obj->key() . '=>' . $obj->current() . "\r\n";
  19.     // next操作使得当前指针指向top方向的下一个节点
  20.     $obj->next();
  21. }
  22. // dequeue操作从队列中提取Bottom位置的节点,并返回。
  23. // 同时从队列里删除该元素。
  24. echo 'dequeue obj:' . $obj->dequeue() . "\r\n";
  25. print_r($obj);
复制代码


*滑动验证:
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则