分享一个php队列类

简单分析一个php实现的队列管理，可用于序列任务执行等等。

1. <?php
   
2. 
   
3. class phpQueue
   
4. {
   
5.     protected $front;//队头
   
6.     protected $rear;//队尾
   
7.     protected $queue = [
   
8.         '0' => '队尾'
   
9.     ];//存储队列
   
10.     protected $maxsize;//最大数
    
11. 
    
12.     public function __construct($size)
    
13.     {
    
14.         $this->initQ($size);
    
15.     }
    
16. 
    
17.     //初始化队列
    
18.     private function initQ($size)
    
19.     {
    
20.         $this->front = 0;
    
21.         $this->rear = 0;
    
22.         $this->maxsize = $size;
    
23.     }
    
24. 
    
25.     //判断队空
    
26.     public function QIsEmpty()
    
27.     {
    
28.         return $this->front === $this->rear;
    
29.     }
    
30. 
    
31.     //判断队满
    
32.     public function QIsFull()
    
33.     {
    
34.         return ($this->front - $this->rear) === $this->maxsize;
    
35.     }
    
36. 
    
37.     //获取队首数据
    
38.     public function getFrontDate()
    
39.     {
    
40.         echo "当前队首：".$this->queue[$this->front]."<br>";
    
41.     }
    
42. 
    
43.     //入队
    
44.     public function InQ($data)
    
45.     {
    
46.         if ($this->QIsFull()) {
    
47.             echo $data . ":我一来咋就满了！（队满不能入队，请等待！）<br>";
    
48.         } else {
    
49.             $this->front++;
    
50.             for ($i = $this->front; $i > $this->rear; $i--) {
    
51.                 if ($this->queue[$i]) {
    
52.                     unset($this->queue[$i]);
    
53.                 }
    
54.                 $this->queue[$i] = $this->queue[$i - 1];
    
55.             }
    
56.             $this->queue[$this->rear + 1] = $data;
    
57.             echo $data . '入队成功！<br>';
    
58.         }
    
59.     }
    
60. 
    
61.     //出队
    
62.     public function OutQ()
    
63.     {
    
64.         if ($this->QIsEmpty()) {
    
65.             echo "队空不能出队！<br>";
    
66.         } else {
    
67.             echo $this->queue[$this->front]."出队成功！<br>";
    
68.             unset($this->queue[$this->front]);
    
69.             $this->front--;
    
70.         }
    
71.     }
    
72. }
    
73. 
    
74. $q = new queue(3);
    
75. $q->InQ("路人A");
    
76. $q->InQ('路人B');
    
77. $q->InQ('路人C');
    
78. $q->getFrontDate();
    
79. $q->InQ('路人D');
    
80. $q->OutQ();
    
81. $q->InQ("路人E");
    
82. $q->OutQ();
    
83. $q->OutQ();
    
84. $q->OutQ();
    
85. $q->OutQ();

复制代码

上述代码的运行结果如下：

1. 路人A成功！
   
2. 路人B入队成功！
   
3. 路人C入队成功！
   
4. 当前队首：路人A
   
5. 路人D:我一来咋就满了！（队满不能入队，请等待！）
   
6. 路人A出队成功！
   
7. 路人D入队成功！
   
8. 路人B出队成功！
   
9. 路人C出队成功！
   
10. 路人D出队成功！
    
11. 队空不能出队！

复制代码

豆腐干士大夫

还不错觅风论坛欢迎你

看看看看看看看看看看看看

支持你们一下下哈

抢楼了，前排第一次啊

我要下载试试，我要下载试试...

66666666666666666666

嘻嘻不错支持一个

学习了，这就去试试