用php实现一个双向队列

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   ?>

这道题从难度上讲其实不是很难，它主要考察了phper以下几个方面的技能：
1. 当然是双向队列的定义，这个就不多做解释了。
2. 考察对函数是否熟悉。
3. 考察OOP编程。
4. 考察程序员的代码规范和编程习惯。

转载于:https://www.cnblogs.com/wangbin/archive/2011/02/21/1959550.html