微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > php教程 > 正文

PHP双向队列实现代码

php中文网
发布： 2016-07-25 09:13:11
原创
1148人浏览过

1，什么是双向队列

deque，全名double-ended queue，是一种具有队列和栈的性质的数据结构。 双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。 双向队列（双端队列）就像是一个队列，但是可以在任何一端添加或移除元素。

参考：http://zh.wikipedia.org/zh-cn/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97

2，php实现双向队列的代码

  3. class DoubleQueue

  4. {
  5. public $queue = array();
  7. /**（尾部）入队 **/
  8. public function addLast($value)
  9. {
  10. return array_push($this->queue,$value);
  11. }
  12. /**（尾部）出队**/
  13. public function removeLast()
  14. {
  15. return array_pop($this->queue);
  16. }
  17. /**（头部）入队**/
  18. public function addFirst($value)
  19. {
  20. return array_unshift($this->queue,$value);
  21. }
  22. /**（头部）出队**/
  23. public function removeFirst()
  24. {
  25. return array_shift($this->queue);
  26. }
  27. /**清空队列**/
  28. public function makeEmpty()
  29. {
  30. unset($this->queue);
  31. }
  33. /**获取列头**/
  34. public function getFirst()
  35. {
  36. return reset($this->queue);
  37. }

  38. /** 获取列尾 **/

    代码小浣熊
    代码小浣熊

    代码小浣熊是基于商汤大语言模型的软件智能研发助手，覆盖软件需求分析、架构设计、代码编写、软件测试等环节

    代码小浣熊 51
    查看详情 代码小浣熊
  39. public function getLast()
  40. {
  41. return end($this->queue);
  42. }

  43. /** 获取长度 **/

  44. public function getLength()
  45. {
  46. return count($this->queue);
  47. }
  49. }

    立即学习“PHP免费学习笔记（深入）”；

复制代码


大家都在看：

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：PHP如何判断程序运行状态 下一篇：php精粹 php设计模式
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
PHP数据库怎么备份策略_PHP数据库备份策略制定及定时任务。 答案：为防止PHP应用数据丢失，需制定合理备份策略。首先根据需求选择全量、增量或差异备份方式；接着使用mysqldump工具导出数据库并压缩文件以节省空间；然后通过PHP脚本调用系统命令实现备份自动化，并确保脚本安全；再配置Linuxcron定时任务每日凌晨执行备份；最后将备份文件上传至远程存储并定期清理本地旧文件，保障数据安全。
2025-11-09 22:01:02
413
php编写面向对象编程的实例_php编写类与对象的使用方法 答案：通过定义类与对象、访问控制、继承、静态成员及魔术方法实现PHP面向对象编程。使用class定义Person类并创建实例，通过public、private修饰符封装属性，利用extends实现Animal与Dog类的继承与方法重写，采用static定义静态属性和方法统计实例数量，结合__construct、__toString等魔术方法增强对象行为，最终实现代码封装、复用与灵活控制。
2025-11-09 22:00:02
690
如何使用xampp搭建php网站_xampp集成环境安装与php网站配置方法 使用XAMPP搭建PHP网站最简单快捷，首先下载并安装XAMPP，选择Apache、MySQL和phpMyAdmin组件，默认安装路径为C:\xampp；启动控制面板后运行Apache和MySQL服务，通过访问http://localhost确认环境是否正常；将PHP项目放入htdocs目录，如创建mywebsite/index.php文件，浏览器访问http://localhost/mywebsite即可查看；若遇端口冲突可修改Apache端口至8080，需确保以管理员权限运行并正确配置htt
2025-11-09 21:53:25
203
PHP环境一键安装包_PHP环境一键安装包处理方法 答案：安装PHP环境一键包常见问题包括系统兼容性、端口冲突、路径错误、服务注册失败等。1、确认操作系统版本并关闭占用80/3306端口的程序，使用netstat检查端口占用；2、卸载后重新安装，选择不含中文和空格的自定义路径如D:\phpServer；3、手动添加PHP路径到系统环境变量，并通过命令行注册Apache服务；4、若MySQL或Apache组件损坏，可替换为官方稳定版文件并配置my.ini；5、查看Apache的error.log日志定位具体错误，修复模块加载或配置问题。
2025-11-09 21:36:02
488
PHP怎么跳转并携带Session_PHP跳转页面同时携带Session数据的技巧 正确跳转并携带Session数据需先启动会话，1.在源和目标页首行调用session_start()；2.使用header(‘Location:target.php’)跳转并加exit终止；3.可通过表单POST提交维持会话；4.JavaScript跳转时确保目标页调用session_start()；5.检查php.ini中session.use_cookies=1且浏览器启用Cookie，确保SessionID传递。
2025-11-09 21:35:02
145
如何设置php网站文件权限_文件系统权限设置与安全配置方法 设置PHP网站文件权限需遵循最小权限原则，确保安全与功能平衡。1.PHP脚本设为644，避免777或755；2.普通目录权限为755，上传目录如uploads/也设755但禁用PHP执行；3.可写目录如cache/、storage/设750或755，归属www-data用户；4.配置文件如config.php设600或640，置于Web根目录外；5.所有权应合理分配，如chown-Ruser:www-data/var/www/html；6.加固措施包括禁用777权限、定期检查权限、限制open_
2025-11-09 21:33:02
676
如何配置php网站api文档_开发者接口文档编写与在线展示配置方法 答案：通过在PHP代码中使用OpenAPI注释并借助zircote/swagger-php工具生成swagger.json，结合SwaggerUI实现API文档的自动化生成与在线交互式展示，确保文档与代码同步更新。
2025-11-09 21:22:02
274
PHP队列怎么任务分发_PHP队列任务分发方法及负载均衡。 答案：通过消息中间件解耦任务分发，采用多级队列分级处理、分布式Worker负载均衡、数据库分片定时扫描及Swoole协程调度，提升PHP队列系统处理效率与负载均衡能力。
2025-11-09 21:20:03
570
php调用数据校验方法_php调用过滤器验证数据有效性 在PHP开发中，确保用户输入数据的有效性和安全性至关重要。为了防止非法数据进入系统，开发者通常会使用过滤和校验机制。PHP提供了内置的过滤器扩展（filter扩展），可以方便地验证和清理外部输入数据，如表单提交、URL参数等。使用filter_var()进行基础数据校验PHP的filter_var()函数可用于验证或清理单一变量。它支持多种预定义的过滤器，适合快速判断数据格式是否合法。常见用法包括：验证邮箱格式：filter_var($email,FILTER_VALIDATE
2025-11-09 21:19:20
892
php网站前端资源懒加载怎么实现优化_php网站图片脚本懒加载与性能优化实施方法 答案：通过IntersectionObserver和loading属性实现图片懒加载，结合动态导入与defer/async控制脚本加载，PHP按需输出资源，配合CDN、WebP优化及预加载关键资源，提升页面性能。
2025-11-09 21:12:03
998
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部