1. 程式人生 > >php雙向佇列的實現

php雙向佇列的實現

佇列是一種線性表,按照先進先出的原則進行   單向佇列:只能從頭進,從尾出   雙向佇列:頭尾都可以進出   class DuiLie {   private $array = array();//宣告空陣列   public function setFirst($item){   return array_unshift($this->array,$item);//頭入列   }   public function delFirst(){
  return array_shift($this->array);//頭出列   }   public function setLast($item){   return array_push($this->array,$item);//尾入列   }   public function delLast(){   return array_pop($this->array,$item);//尾出列  
}   public function show(){   var_dump($this->array);//列印陣列   }   public function Del(){   unset($this->array);//清空陣列   }   }   文章內容來源網際網路,記錄在我的筆記裡的,忘記了出處,原博主發現以後,忘提醒我加出處。