PHP 배열에서 대기열을 반복하는 방법

class CircleQueue { private $front; //队头指针 private $rear; //队尾指针 private $queueSize; //队列大小 private $maxSize; //队列容量 private $queue; //队列数组 public function __construct($maxSize){ $this->maxSize = $maxSize; $this->front = 0; $this->rear = 0; $this->queueSize = 0; $this->queue = array(); } public function enQueue($item){ //入队操作 if($this->isFull()){ return false; }else{ $this->queue[$this->rear] = $item; //加入队列 $this->rear = ($this->rear+1) % $this->maxSize; //队尾指针加1，如果超过了容量，就回到最开始（也就是第一个元素的位置） $this->queueSize++; return true; } } public function deQueue(){ //出队操作 if($this->isEmpty()){ return false; }else{ $item = $this->queue[$this->front]; //取出队头元素 $this->front = ($this->front+1) % $this->maxSize; //队头指针加1，如果超过了容量，就回到最开始（也就是第一个元素的位置） $this->queueSize--; return $item; } } public function isEmpty(){ //判断队列是否为空 return $this->queueSize == 0; } public function isFull(){ //判断队列是否已满 return $this->queueSize == $this->maxSize; } public function size(){ //获取队列大小 return $this->queueSize; } public function getQueue(){ //获取队列数组 return $this->queue; } }

$arr = array(1,2,3,4,5); $queue = new CircleQueue(count($arr) + 1); //初始化队列，数组元素数量+1 //将数组元素入队列 foreach($arr as $value){ $queue->enQueue($value); } //使用循环队列遍历数组元素 while(!$queue->isEmpty()){ $item = $queue->deQueue(); echo $item . ' '; }