PHP使用數(shù)組實(shí)現(xiàn)隊(duì)列我們只要用到 rray_push()和array_pop()兩個(gè)系統(tǒng)函數(shù)來(lái)完成了,下面一起來(lái)看看吧,希望例子對(duì)各位有幫助.

例子代碼如下:

1. <?php 
2. /** 
3. *@php模擬  隊(duì)列 
4. */ 
5. class Queue 
6. { 
7.  private $myQueue;  //隊(duì)列容器 
8.  private $size ;     //隊(duì)列的長(zhǎng)度 
9.  public function __construct() 
10.  { 
11.   $this->myQueue=array(); 
12.   $this->size=0; 
13.  } 
14.  /** 
15.  *@入棧操作 
16.  */ 
17.  public function putQueue($data) 
18.  { 
19.   $this->myQueue[$this->size++]=$data; 
20.   return $this; //開(kāi)源軟件:Vevb.com 
21.  } 
22.  /** 
23.  *@出棧 
24.  */ 
25.  public function getQueue() 
26.  { 
27.   if(!$this->isEmpty()) 
28.   { 
29.                     $front=array_splice($this->myQueue,0,1); 
30.                     $this->size--; 
31.       return $front[0]; 
32.   } 
33.   return false; 
34.  } 
35.  /** 
36.  *@ 獲取全部的消息隊(duì)列 
37.  */ 
38.  public function allQueue() 
39.  { 
40.   return $this->myQueue; 
41.  } 
42.  /** 
43.  *@ 獲取隊(duì)列的表態(tài) 
44.  */ 
45.  public function frontQueue() 
46.  { 
47.   if(!$this->isEmpty()) 
48.   { 
49.    return $this->myQueue[0]; 
50.   } 
51.   return false; 
52.  } 
53.  /** 
54.  *@ 返回隊(duì)列的長(zhǎng)度 
55.  */ 
56.  public function getSize() 
57.  { 
58.   return $this->size; 
59.  } 
60.    public function isEmpty() 
61.    { 
62.      return 0===$this->size; 
63.    } 
64. } 
65. ?>