介绍 & lt; PHP ?
头(“内容类型:text/html; charset=utf-8");/* *
,*链式队列
,*/{class 节点
public 才能;美元昵称;
public 才能;下一美元;
}
class 队列
{
public 才能;前线;美元//头部
public 才能;尾巴;美元//尾部
public 才能;最大容量;美元//容量
public 才能;下一美元;//指针
public 才能;len美元=0;//长度
public 才能;function __construct(大小)
{才能
,,,这个→美元init($大小);
,,}
public 才能;function init(大小)
{才能
,,,这个→美元front =,美元;
,,,这个→美元tail =,美元;
,,,这个→美元maxSize =,美元大小;
,,}//入才能队操作
public 才能;function inQ(昵称)
{才能
,,,node 美元;=,new 节点();
,,,节点→美元nickname =,昵称美元;
,,,if ($ this→len==$ this→最大尺寸)
,,,{
,,,,,echo & # 39;队满了& lt;/br> & # 39;;
,,,},{else
,,,,,这个→美元tail =,美元节点;
,,,,,这个→美元尾→next =,美元节点;
,,,,,这个→美元len + +;
,,,,,echo 节点→美元昵称强生# 39;入队成功& lt;/br> & # 39;;
,,,}
,,}//才能出队操作
public 才能;function outQ ()
{才能
,,,if ($ this→len==0)
,,,{
,,,,,echo & # 39;队空了& lt;/br> & # 39;;
,,,},{else
,,,,,p 美元;=,$ this→→前下;
,,,,,这个美元→→面前next =, $ p→下;
,,,,,这个→美元len——;
,,,,,echo $ p→昵称强生# 39;出队成功& lt;/br> & # 39;;
,,,}
,,}//打才能印队
public 才能;function 显示()
{才能
,,,for (i=这→美元len; i>美元;0;我——美元)
,,,{
,,,,,这个→美元outQ ();
,,,}
,,}
}
echo “* * * * * * * * * *入队操作* * * * * * * * * * * * * * * * * * & lt;/br>“;
$ q =, new 队列(5);
问→美元inQ(& # 39;入云龙& # 39;);
问→美元inQ(& # 39;花和尚& # 39;);
问→美元inQ(& # 39;青面兽& # 39;);
问→美元inQ(& # 39;行者& # 39;);
问→美元inQ(& # 39;玉麒麟& # 39;);
问→美元inQ(& # 39;母夜叉& # 39;);
echo “* * * * * * * * * *出队队操作* * * * * * * * * * * * * * * * * * & lt;/br>“;
问→美元outQ ();
问→美元outQ ();
问→美元outQ ();
问→美元outQ ();
问→美元inQ(& # 39;操刀鬼& # 39;);
问→美元inQ(& # 39;截江鬼& # 39;);
问→美元inQ(& # 39;赤发鬼& # 39;);
问→美元outQ ();
?在
这篇文章给大家介绍怎么在PHP中实现一个链式队列结构,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
具体如下:
运行结果:
