PHP数据结构链表表队列
链式链表队列实例代码:
队列类{
私人最后;
私人第一美元;
私人oldfirst美元;
私有静态$ = 0;
公共功能__construct(){
$;
$;
美元-> oldfirst = null;
}
公共功能推送($项目){
这oldfirst =美元->美元->最后;
$ =最后=新节点();
$ >最后;
此$;
如果(空($)第一){
此$ =;
其他{ }
这oldfirst美元-> -> ->上下=美元;
}
自我::$ + +;
}
公共函数POP(){
如果(自::$ < 0){
返回null;
}
$ =;
这一点;
自我:;
返回$项;
}
}
类结{
公共项目;
下一个公共;
}
$队列=新队列();
元队列>推();
元队列>推();
元队列>推();
echo $队列->弹出()。php_eol;
echo $队列->弹出()。php_eol;
echo $队列->弹出()。php_eol;
echo $队列->弹出()。php_eol;
如果您有任何问题,请在本站留言或与社区交谈。谢谢你的阅读。我希望你能帮助你。感谢您对本站的支持。