php 数据结构之链表队列


Posted in PHP onOctober 17, 2017

php 链表队列

实例代码:

class Queue{ 
  
  private $last; 
  private $first; 
  private $oldfirst; 
  private static $n=0; 
   
  public function __construct(){ 
    $this->last   = null; 
    $this->first  = null; 
    $this->oldfirst = null; 
  } 
   
  public function push($item){ 
    $this->oldfirst = $this->last; 
    $this->last = new Node(); 
    $this->last->item = $item; 
    $this->last->next = null; 
    if(empty($this->first)){ 
      $this->first = $this->last; 
    }else{ 
      $this->oldfirst->next = $this->last; 
    } 
    self::$n++; 
  } 
   
  public function pop(){ 
    if(self::$n<0){ 
      return null; 
    } 
    $item = $this->first->item; 
    $this->first = $this->first->next; 
    self::$n--; 
    return $item; 
  } 
   
} 
 
class Node{ 
  public $item; 
  public $next; 
} 
 
$Queue = new Queue(); 
$Queue->push("a"); 
$Queue->push("b"); 
$Queue->push("c"); 
echo $Queue->pop().PHP_EOL; 
echo $Queue->pop().PHP_EOL; 
echo $Queue->pop().PHP_EOL; 
echo $Queue->pop().PHP_EOL;

如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

PHP 相关文章推荐
PHP 和 XML: 使用expat函数(一)
Oct 09 PHP
php面向对象的方法重载两种版本比较
Sep 08 PHP
Cakephp 执行主要流程
Mar 24 PHP
php in_array 函数使用说明与in_array需要注意的地方说明
Apr 13 PHP
php多功能图片处理类分享(php图片缩放类)
Mar 14 PHP
PHP函数实现分页含文本分页和数字分页
Oct 23 PHP
php中preg_match的isU代表什么意思
Oct 01 PHP
php版微信公众平台接口开发之智能回复开发教程
Sep 22 PHP
中高级PHP程序员应该掌握哪些技术?
Sep 23 PHP
php数组指针操作详解
Feb 14 PHP
PHP处理bmp格式图片的方法分析
Jul 04 PHP
php+laravel 扫码二维码签到功能
May 15 PHP
PHP实现的贪婪算法实例
Oct 17 #PHP
PHP 7.1中AES加解密方法mcrypt_module_open()的替换方案
Oct 17 #PHP
PHP实现统计所有字符在字符串中出现次数的方法
Oct 17 #PHP
基于PHP-FPM进程池探秘
Oct 17 #PHP
PHP-X系列教程之内置函数的使用示例
Oct 16 #PHP
php封装单文件上传到数据库(路径)
Oct 15 #PHP
PHP多进程编程之僵尸进程问题的理解
Oct 15 #PHP
You might like
用PHP和ACCESS写聊天室(十)
2006/10/09 PHP
mysql数据库差异比较的PHP代码
2012/02/05 PHP
PHP新手用的Insert和Update语句构造类
2012/03/31 PHP
php中AES加密解密的例子小结
2014/02/18 PHP
php中数字0和空值的区别分析
2014/06/05 PHP
PHP isset()及empty()用法区别详解
2020/08/29 PHP
javascript一个无懈可击的实例化XMLHttpRequest的方法
2010/10/13 Javascript
jQuery 阴影插件代码分享
2012/01/09 Javascript
js中判断用户输入的值是否为空的简单实例
2013/12/23 Javascript
按Enter键触发事件的jquery方法实现代码
2014/02/17 Javascript
jQuery文字轮播特效
2017/02/12 Javascript
JavaScript中双符号的运算详解
2017/03/12 Javascript
layui中table表头样式修改方法
2018/08/15 Javascript
element-ui使用导航栏跳转路由的用法详解
2018/08/22 Javascript
如何在Vue中抽离接口配置文件
2019/10/31 Javascript
vue中用 async/await 来处理异步操作
2020/07/18 Javascript
[48:28]完美世界DOTA2联赛循环赛FTD vs Magma第二场 10月30日
2020/10/31 DOTA
python实现嵌套列表平铺的两种方法
2018/11/08 Python
PyQt5实现让QScrollArea支持鼠标拖动的操作方法
2019/06/19 Python
Python 、Pycharm、Anaconda三者的区别与联系、安装过程及注意事项
2019/10/11 Python
Python集合操作方法详解
2020/02/09 Python
django模板获取list中指定索引的值方式
2020/05/14 Python
PySide2出现“ImportError: DLL load failed: 找不到指定的模块”的问题及解决方法
2020/06/10 Python
python与pycharm有何区别
2020/07/01 Python
html5使用html2canvas实现浏览器截图的示例
2017/08/31 HTML / CSS
农业资源与环境专业自荐信范文
2013/12/30 职场文书
2014年机关植树节活动方案
2014/02/27 职场文书
弘扬雷锋精神活动演讲稿
2014/03/04 职场文书
住院医师规范化培训实施方案
2014/06/12 职场文书
办护照工作证明
2014/10/01 职场文书
2014年转正工作总结
2014/11/08 职场文书
2014年教育实习工作总结
2014/11/22 职场文书
悬空寺导游词
2015/02/05 职场文书
餐厅服务员岗位职责
2015/02/09 职场文书
大学升旗仪式主持词
2015/07/04 职场文书
学校运动会加油词
2015/07/18 职场文书