ÓÃPHPʵÏÖÒ»¸öË«Ïò¶ÓÁÐ

<?php
class DoubleQueue
{
public $queue = array();
/**£¨Î²²¿£©Èë¶Ó **/
public function push($value)
{
return array_push($this->queue,$value);
}
/**£¨Î²²¿£©³ö¶Ó**/
public function pop()
{
return array_pop($this->queue);
}
/**£¨Í·²¿£©Èë¶Ó**/
public function enq($value)
{
return array_unshift($this->queue,$value);
}
/**£¨Í·²¿£©³ö¶Ó**/
public function deq()
{
return array_shift($this->queue);
}
/**Çå¿Õ¶ÓÁÐ**/
public function makeEmpty()
{
return unset($this->queue);
}
}
class DoubleDueue
{
public $queue = array();

public function push($value)
{
return $this->queue[] = $value;
}
public function pop()
{
$count = $this->count();
if($count >= 1)
{
$value = $this->queue[$count-1];
unset($this->queue[$count-1]);
return $value;
}
else
{
return false;
}
}
public function enq($value)
{
/*²»ºÃ×ö*/
}
public function deq()
{
/*²»ºÃ×ö*/
}
public function count()
{
return count($this->queue);
}
public function makeEmpty()
{
return unset($this->queue);
}
}
?>
òËÆÓÃÕâËĸöº¯Êý¾ÍÐÐ
array_push — ½«Ò»¸ö»ò¶à¸öµ¥ÔªÑ¹ÈëÊý×éµÄĩ⣨ÈëÕ»£©
array_unshift — ÔÚÊý×鿪ͷ²åÈëÒ»¸ö»ò¶à¸öµ¥Ôª
array_pop — ½«Êý×é×îºóÒ»¸öµ¥Ôªµ¯³ö£¨³öÕ»£©
array_shift — ½«Êý×鿪ͷµÄµ¥ÔªÒƳöÊý×é