php陣列如何實作佇列

在 PHP 中，佇列可以使用陣列來實作。一個佇列就是一個先進先出的資料集合。我們可以在佇列的頭部插入數據，同時從佇列的尾部取出數據。

PHP             queue.php

class Queue{
	protected $queue=[];
	//從尾部加入陣列
	public function enqueue($item){
		array_push($this->queue, $item);
	}
	//從頭部取出陣列
	public function dequeue(){
		if (empty($this->queue)){
			return flase;
		}
		return array_shift($this->queue);
	}
	//獲取陣列的長度
	public function length (){
		return count($this->queue);
	}
	//判斷是否為空值
	public function isEmpty(){
		return empty($this->queue);
	}
}
$queue=new Queue();
$queue->enqueue('a');
$queue->enqueue('b');
$queue->enqueue('c');
$length = $queue->length();
echo $length."<br>";
echo $queue->dequeue()."<br>";
echo $queue->dequeue()."<br>";
echo $queue->dequeue()."<br>";

使用函數

array_push()   在尾端加入陣列
—  array_shift ()   删除陣列中首個元素，并返回被删除元素的值。
—  count()   計算陣列數量
—  empty()   陣列是否為空