1 <?php
 2     class deque
 3     {
 4         public $queue  = array();
 5         public $length = 0;
 6         
 7         public function frontAdd($node){
 8             array_unshift($this->queue,$node);
 9             $this->countqueue();
10         }
11         
12         public function frontRemove(){
13             $node = array_shift($this->queue);
14             $this->countqueue();
15             return $node;
16         }
17         
18         public function rearAdd($node){
19             array_push($this->queue,$node);
20             $this->countqueue();
21         }
22         
23         public function rearRemove(){
24             $node = array_pop($this->queue);
25             $this->countqueue();
26             return $node;
27         }
28         
29         public function countqueue(){
30             $this->length = count($this->queue);    
31         }
32     }
33  ?>